测试数据来自 system/2972

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

【问题描述】

　　一行有 $n$ 个格子，一只青蛙一跳可以跳到相邻格子或跳过一个格子到下一个格子，如下图：

　　请你计算青蛙从第一个格子跳到第 $n$ 个格子的方法数，注意青蛙只能向右跳。

【输入格式】

　　输入 $n$。

【输出格式】

　　输出方案数 $mod\ 10^9+7$。

【输入输出样例】

　Input

6

　Output

8

【数据限制】

　　对于100%的数据，满足：$1 ≤ n ≤ 1000$。

【来源】

　　Mr.he