[백준] [DP] 1003 : 피보나치 함수

문제

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

필요 지식

 - dynamic programming

해결 방법

 - 0과 1이 출력되는 수는 각각 DP로 해결 가능

 - fibonacci[i] = fibonacci[i-1] + fibonacci[i-2]에서 알 수 있듯이 

   0이 출력된 횟수를 zero라고 한다면,

   zero[i] = zero[i-1] + zero[i-2]

   1이 출력된 횟수도 마찬가지

코드