Pivonacci(피보나치)

• 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

✍ 입력

def fibonacci(n):
    if n == 0: return 0
    elif n == 1: return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
    
print('피보나치 수 --> 0 1', end=' ')
for i in range(2, 10):
    print(fibonacci(i), end=' ')

💻 출력
피보나치 수 --> 0 1 1 2 3 5 8 13 21 34