| 피보나치 수열의 n번째 항 구하기 |
|---|
1, 1, 2, 3, 5, 8, 13...을 피보나치 수열이라고 한다. 즉, n번째 항은 n-1번째 항과 n-2번째 항을 더한 것이고, 1번째 항과 2번째 항은 1이다. 정수 n이 주어질 때 피보나치 수열의 n번째 항을 구하는 프로그램을 작성하시오. 예를 들어, 피보나치 수열의 6번째 항은 8이다. |
| 입력 | |
|---|---|
첫째 줄에 정수 n이 주어진다. n은 91 이하의 정수다. | |
| 출력 | |
|---|---|
첫째 줄에 피보나치 수열의 n번째 항을 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 7 | |
| 출력 | 13 | ||
| 2 | 입력 | 20 | |
| 출력 | 6765 | ||