문제

1003번: 피보나치 함수

풀이

0 : 0 → 0이 1개

1: 1 → 0: 0개 / 1: 1개

2: 1 → 1 + 0 번째 → 0: 1개 / 1: 1개

3: 2 → 2 + 1 번째 → 0: 1개 / 1: 2개

4: 3 → 3 + 2 번째 → 2 + 1 + 2 번째 → 1 + 0 + 1 + 1 + 0 → 0: 2개 / 1: 3개

5: 5 → 4 + 3 번째 → 0: 3개 / 1: 5개

6: 8 → 5 + 4 번째 → 0: 5개 / 1: 8개

0의 갯수 : 이전 피보나치의 값 / 1의 갯수 : 현재 피보나치의 값