dp

[백준] - 피보나치함수 (1003)

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 규칙을 찾으면 간단히 해결할 수 있는 문제이다. 우선 규칙은 아래와 같다. fibo(0)은 0을 1번, 1을 0번 출력한다. fibo(1)은 0을 0번, 1을 1번 출력한다. 그렇다면 fibo(2)는 0과 1을 몇번 출력할까? fibo(2) = fibo(0) + fibo(1)이며 이것을 아래와 같이 풀어 쓸 수 있다. fibo(2)의 0 출력 횟수 = fibo(0)이 0을 출력한 횟수 + fibo(1)이 0을 출력한 횟수 fibo(2)의 1 출력 횟수 = fibo(0)이 1을 출력한 횟수 + ..