[Baekjoon] 10870번 피보나치 수 5 (Python)

[Baekjoon] 10870번 피보나치 수 5 (Python)

 

 

Python

 

방법 1 - 29200KB, 68ms, 144B

재귀를 사용하는 방법

 

def fib(a):
    if a == 0: return 0
    elif a == 1: return 1
    else:
        a = fib(a-1)+fib(a-2)    
    return a

print(fib(int(input())))

 

방법 2 - 29200KB, 72ms, 68B

 

n = int(input())
a,b=0,1
for i in range(n):
    a,b = b,a+b
print(a)