R01495
피보나치 수열
브론즈 II레이팅
의견: 0
설명
피보나치 수열이란 앞의 두 수를 더하여 나오는 수열입니다.
첫 번째 수와 두 번째 수는 모두 \(1\)이고, 세 번째 수부터는 이전의 두 수를 더하여 나타냅니다. 피보나치 수열을 나열해 보면 다음과 같습니다.
$$ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ \dots $$
자연수 \(N\)을 입력받아 \(N\)번째 피보나치 수를 출력하는 프로그램을 작성하시오.
제약
\(1 \le N \le 40\)
입력 형식
첫째 줄에 자연수 \(N\)이 입력된다.
출력 형식
첫째 줄에 \(N\)번째 피보나치 수를 출력한다.
예제 1
입력
7
출력
13
설명
수열 1, 1, 2, 3, 5, 8, 13 에서 7번째 수는 13이다.
예제 2
입력
1
출력
1
설명
첫 번째 수는 1이다.
예제 3
입력
2
출력
1
설명
두 번째 수도 1이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
피보나치 수열
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
피보나치 수열
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기