피보나치 수열

Time Limit: 2000 msMemory Limit: 256 MBSilver III4Author: Unknown authorWeek 2

자연수 N이 주어질 때, 피보나치 수열의 N번째 항을 구하시오.

F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2) (n ≥ 3)

입력

자연수 N (1 ≤ N ≤ 40)이 주어진다.

출력

피보나치 수열의 N번째 항을 출력하시오.

예제

입력

출력

Problem Statistics

0

Total submissions

0

Accepted

0.0%

Acceptance rate

0

Unique solvers