https://www.acmicpc.net/problem/1003
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
f(n) = f(n-1) + f(n-2)이다
그럼 f(n-1)이 0과 1의 호출 횟수를 x1, y1라고 하면
f(n)의 호출 횟수는 x1+x2, y1+y2이다.
dp[i][0] = dp[i - 1][0] + dp[i - 2][0];
dp[i][1] = dp[i - 1][1] + dp[i - 2][1];i가 0과 1일 때는 예외 처리 필요