[백준] 2748. 피보나치 수 2 - 파이썬

문제

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

2748번: 피보나치 수 2

설계

N = int(input())
if N == 1:
    print(1)
else:
    now, next = 0, 1
    for i in range(N-1):
        now, next = next, now + next
    print(next)

- 한줄로 적지 않으면 먼저 복사된 now가 계산되므로 동시에 연산해야한다.

# 다음 숫자가 복사된다.

for i in range(N-1):
    next = now + next
    now= next