(CodeUp) 코드업 1915 - Python - (재귀함수) 피보나치 수열

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

n = int(input())
result = fibo(n)
print(result)