[백준] 10870 - 피보나치 수 5 (Python)

프로그래머스로 어려운 문제 먼저 풀려니 언어가 python 이라서 더 헷갈렸다!

그래서 백준에서 단계별로 풀어봤다..

차 근 차 근 영 차 영 차....

문제

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

10870번: 피보나치 수 5

 

피보나치 수는 재귀함수를 이용해야한다.

이거 기초라 못 풀면 큰일나는데 다행히 많이 봤던 거라 바로 풀었다.

 

내 풀이

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

n=int(input())
print(fibonacci(n))

 

결과