피보나치 수열

피보나치 수열이란 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항의 합으로 정의된 수열

 

예시

# n번째 피보나치 수를 리턴
# 재귀함수 사용
def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
        
for i in range(1, 11):
    print(fib(i))