[백준/파이썬] 15624번 피보나치 수 7

-코드

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

처음에 dp를 이용하여 풀었으나 시간 초과가 생겨서 찾아보니 그냥 변수를 이용하여 풀면 된다고 해서 해결을 하였습니다.