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

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

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

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

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

f(n)의 값을 출력하라

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

admin