문제 1362. -- [재귀]피보나치 수

1362: [재귀]피보나치 수

시간제한: 1 Sec  메모리제한: 128 MB
제출: 1000  푼문제수: 351
1위 : gshs31010405
[제출][채점상황][게시판][문제추가 : admin]

문제설명

피보나치 수를 구하는 일반적인 수식은

f(n)= f(n-1)+f(n-2)이고

f(2)=f(1)=1이다.

주어진 n에 따라 f(n)을 구하라

입력

n이 입력된다.(1<=n<=92인 정수)

출력

f(n)의 값을 출력하라

입력예시

5

출력예시

5

도움말

 피보나치 92는 아주 큰 수 입니다. 그리고 피보나치 일반 점화식을 보면 한번에 두 개의 함수를 호출하는 것을 알 수 있습니다. f(n-1) + f(n-2) 이 부분을 어떻게 하면 해결할 수 있을까요?

출처

[제출][채점상황][게시판]