레이팅 미적용설명
피보나치 수열이란 앞의 두 수를 더하여 다음 수가 나오는 수열입니다.
첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여 나타냅니다.
피보나치 수열을 나열해 보면 다음과 같습니다.
1, 1, 2, 3, 5, 8, 13, 21, 34 …
자연수 N을 입력받아 N번째 피보나치 수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 N이 입력된다.
출력
N번째 피보나치 수를 첫째 줄에 출력한다.
제한 사항
- 1 ≤ N ≤ 20
금지 키워드
-
for
-
while
-
goto
제약
입력 형식
One integer \(N\) (\(1 \le N \le 20\)).
출력 형식
Print the \(N\)-th Fibonacci number.
예제 1
입력
7
출력
13
문제 정보
태그