피보나치 수열을 출력하는 함수를 작성해 보자.

def fib(n):

    if n==0 : return 0

    if n==1 : return 1

    return fib(n-2) + fib(n-1)

for i in range(10):

    print(fib(i))

입력을 정수 n으로 받았을 때, n이하까지의 피보나치 수열을 출력하는 함수.

 

첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후에 이어지는 항들은

 

이전의 두 항을 더 한 값으로 이루어지는 수열을 피보나치 수열이라고 한다.