baekjoon - python - 10870

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

10870번: 피보나치 수 5

# @Author YoungMinKim
# baekjoon
def fibonacci(N):
    if N==0:
        return 0
    elif N==1:
        return 1
    else:
        return fibonacci(N-2)+fibonacci(N-1)
N=int(input())
print(fibonacci(N))