Algorithms/DP (Dynamic Programming)

피보나치 수2 (2748)

Louisus 2020. 5. 19. 00:40
728x90

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

 

# 스왑 표현