---

n = int(input())
MOD = 1000000007

def multiply(A, B):
    c00 = (A[0][0] * B[0][0] + A[0][1] * B[1][0]) % MOD
    c01 = (A[0][0] * B[0][1] + A[0][1] * B[1][1]) % MOD
    c10 = (A[1][0] * B[0][0] + A[1][1] * B[1][0]) % MOD
    c11 = (A[1][0] * B[0][1] + A[1][1] * B[1][1]) % MOD
    return [[c00, c01], [c10, c11]]
def power(A, p):
    res = [[1, 0], [0, 1]]
    while p > 0:
        if p % 2 == 1:
            res = multiply(res, A)
        A = multiply(A, A)
        p //= 2
    return res
if n == 0:
    print(0)
else:
    matrix = [[1, 1], [1, 0]]
    result_matrix = power(matrix, n)
    print(result_matrix[0][1])