파이썬 코딩 도장

별도로 정답은 없습니다.

다만, 코드는 Unit 31.2의 재귀호출로 팩토리얼 구하기와 같습니다. 재귀호출에서 종료 조건과 피보나치 수열에 맞게 재귀 호출 부분만 바꾸면 됩니다.

문제에 제시된 피보나치 수열을 보면...

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...

0번째 값을 출력하면 0

1번째 값을 출력하면 1

2번째 값을 출력하면 1...

간단히 도식화하면 이와 같은 관계를 갖습니다.

0 -> 0
1 -> 1
2 -> 1
3 -> 2
4 -> 3
5 -> 5
6 -> 8
...

입력 값을 통해 각 값을 하나씩 검증해서 맞게 동작하는지 확인해보고 제출하면 통과할 수 있습니다.