死变态的跳台阶

死变态的跳台阶

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

  小银今天准备去爬山，山上的台阶太难爬了，但是小银最近得到了一个新的技能，他每一次可以向上跳一个台阶，也可以两个台阶,也可以三，四，五.......n个台阶。现在已知台阶的数量为n，小银想知道他有多少种方法跳上山顶。

Input

多组输入，每组输入一个整数n（1 <= n <= 10^5）。

Output

输出跳上n个台阶总共的跳法，由于结果可能非常的大，结果对1000000007取余。(%1000000007)

Example Input

1
2

Example Output

1
2

Hint

    加强版的爬楼梯问题；

  代码入下：

#include <stdio.h>

int main()
{
    int n, i, sum;
    while(scanf("%d", &n) != EOF)
    {
        sum = 1;
        for(i = 1; i < n; i++)
            sum = (sum*2)%1000000007;
        printf("%d\n", sum);
    }
    return 0;
}