网易 9.4笔试

x = int(input())
if x<3:
    print(1)
else:
    dp=[[0,0] for i in range(x+1)]
    dp[:3] = [[0,0],[1,0],[0,1]]
    i = 3
    while(1):
        if i>x:
            break
        for j in range(1,i):
            if (i-j)%2==1:
                dp[i][0]+=dp[j][1]
            else:
                dp[i][1]+=dp[j][0]
        #print(dp)
        if i%2==0:
            dp[i][1]+=1
        else:
            dp[i][0]+=1

        i+=1
    print((dp[x][0]+dp[x][1])%(10**9+7))