BOJ - 1003 ) 피보나치 함수

---

피보나치 함수에서 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의 횟수또한 피보나치 수열점화식을 따른다.

---

---