공부공간

피보나치 함수에서 0과 1이 몇번 출력되었는지 출력하는 문제이다. 피보나치 수열을 살펴보면 n>=2 에 대하여 fibo(n) = fibo(n-1)+fibo(n-2) 의 점화식을 구할수 있다. 여기서 0과 1이 나온 횟수를 적어보았다. n= 0일때 -> 1 , 0 n= 1일때 -> 0 , 1 n= 2일때 -> 1 , 1 n= 3일때 -> 1 , 2 n= 4일때 -> 2 , 3 피보나치 수열과 마찬가지로 0과 1의 횟수또한 피보나치 수열점화식을 따른다.