문제

접근 방법

재귀 연습할겸 재귀를 이용해 풀 예정이다.
피보나치 수열의 점화식은
F(n) = F(n-1) + F(n-2)

문제 풀이

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