백준 10870 피보나치수5 파이썬

백준 10870 피보나치수5 파이썬

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

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

 

피보나치수를 재귀함수로 푸는 문제였다.

 

3을 넣었다고 가정하면

 

fibonacci(2)는

fibonacci(1) + fibonacii(0) 이므로

1이 될거고

 

fibonacci(1)은

1이 된다.

 

1 + 1 -> 2를 리턴한다.