2) n번째 피보나치 수를 리턴 (재귀함수)

2. n번째 피보나치 수를 리턴

def fib(n):
    # 코드를 입력하세요.
    if n < 3:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

# 테스트: fib(1)부터 fib(10)까지 출력
for i in range(1, 11):
    print(fib(i))

결과 :
1
1
2
3
5
8
13
21
34
55