[알고리즘] 재귀 - 백준 10870번 피보나치수 5

N = int(input())

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else: 
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(N))

풀이과정

피보나치수는 0 1 1 2 3 5 8 ... 으로 n번 째 수는 (n-1) + (n-2) 값이다. 0과 1의 경우는 자기 자신을 리턴하고 나머지 수는 재귀를 이용하여 구한다.