[BOJ/Step10] 10870 : 피보나치 수 5 (Python)

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

x를 전달하면 fibo(x-1) + fibo(x-2) 를 반환하는 함수 fibo() 를 정의

fibo()는 재귀함수로 x가 0 또는 1일때까지 fibo()를 반복해서 호출한다

# 10870.py

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


x = int(input())
print(fibo(x))