백준(boj) 10870_피보나치 수5 (파이썬)

https://www.acmicpc.net/problem/10870

base case는 f(0)=0, f(1)=1 이고,

식은 f(n) = f(n-1) + f(n-2) 으로 문제에 친절하게 나와있다.

이를 코드로 옮기면 다음과 같다.

python3

def fib(n):
    if n<=1: return n
    return fib(n-2)+fib(n-1)
n=int(input())
print(fib(n))