[백준/파이썬] 17175번 피보나치는 지겨웡~

-코드

dp = [1, 1]
n = int(input())
for i in range(2, n + 1):
    dp.append((dp[-1] + dp[-2] + 1) % 1000000007)
print(dp[-1])