백준[10870번]:: 피보나치수 5(Python, 파이썬)

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

 

 

나의 코드:

 

def fabo(n):
    
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fabo(n-1) + fabo(n-2)

num = int(input())
print(fabo(num))

 

F 인덱스의 0의 값과 1의 값만 알면 2부터는 순차적으로 앞의 두 합이 되기 때문에,

 

0일땐 0을 리턴하고 , 1일때 1을 리턴한다 그리고 2이상의 숫자부터는 다시 재귀함수로 호출하여 답을 구한다.