[백준] 9단계 - 10870번 (파이썬)

 

 

10870번

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

 

 

 

 

 

# n번째 피보나치 수 구하기
def pibo(n):
    if n == 0:
        return 0
    elif n==1:
        return 1
    else:
        return pibo(n-2) + pibo(n-1)
    
x = int(input())
print(pibo(x))