71. 10870(피보나치수열)

n = int(input())


def fibonacci(N):
    if(N == 0):
        return 0
    if(N == 1):
        return 1

    return (fibonacci(N-2) + fibonacci(N-1))


print(fibonacci(n))

>> 피보나치 수열 : n번째는 n-2번째와 n-1번째의 합과 같다

 

위 로직의 피보나치 수열의 원리를 그림으로 그리면 다음과 같다.