Fibonacci大数

def solve(n):
    n = int(n)
    a, b = 0, 1
    for _ in range(n - 1):
        a, b = b, (a + b) % 1000000007
    print(b)