boj 1003 : 피보나치 함수

boj 1003 : 피보나치 함수

https://www.acmicpc.net/problem/1003

introduction to dynamic programming이라는 책이 있다면 앞부분에 수록될만한 문제이다.

1. fibonacci[n][0] : fibonacci(n)이 0을 호출하는 횟수

2. fibonacci[n][1] : fibonacci(n)이 1을 호출하는 횟수

위와같이 두면,

3. fibonacci[n][0] = fibonacci[n-1][0] + fibonacci[n-2][0]

4. fibonacci[n][1] = fibonacci[n-1][1] + fibonacci[n-2][1]