Baekjoon 15624

문제 확인하기

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