[백준 파이썬] #10870: 피보나치 수 5

IS_배키 2020. 11. 16. 01:08

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

[정답]

def f(n):
    if n<=1:
        return n
    else:
        return f(n-1)+f(n-2)

num=int(input())
print(f(num))

다른 부분은 어렵지 않았지만 주의깊게 봐야 될 부분 if n<=1: return n