문제

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

---

접근

재귀

---

python

내 코드

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