[백준/10870] 피보나치 수 5 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
input = sys.stdin.readline

n = int(input())

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

print(fibonacci(n))

---

✔ 설명

F(n) = F(n-1) + F(n-2) 이므로 0, 1일때는 각각 0, 1을 리턴하고 나머지 수는 공식을 리턴하면 된다.