[파이썬] 24417 알고리즘 수업 - 피보나치 수 2

n = int(input())
x, y = 1, 1

for _ in range(n-2):
    y, x = (x + y) % 1000000007, y
print(y, n - 2)