[백준/Python/파이썬] 10870번 피보나치 수 5 | 단계별로 풀어보기

1. 문제

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

 

 

 

2. 풀이

def fibonacci(num):
    if(num <= 1):
        return num
    else:
        return fibonacci(num-1) + fibonacci(num-2)

num = int(input())
print(fibonacci(num))