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

-Code

n = int(input())
mod = 1000000007
a, b = 1, 1

for i in range(2, n):
    a, b = b, (a + b) % mod

print(b, n - 2)

python3로 시간 초과가 나서 pypy3로 제출했습니다.