[BOJ] [Python] 10870번 : 피보나치 수 5

피보나치 수열은

F(n) = F(n-1) + F(n-2) ( n >= 2 )

이다.

 

 

F(2) = F(1) + F(0)일 때, F(1) = 0, F(0) = 0으로 잡아준다.

 

num = int(input())


def fibN(n):
    if n == 0:
        return 0

    elif n == 1:
        return 1

    else:
        return fibN(n-1) + fibN(n-2)


print(fibN(num))