MOD = 1000000007

dp = [1, 1] + [0] * 10000  # 起始條件

for i in range(2, 10001):
    dp[i] = (dp[i-1] + dp[i-2]) % MOD

while True:
    try:
        n = int(input())
        print(dp[n])
    except EOFError:
        break