Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
小银今天准备去爬山，山上的台阶太难爬了，但是小银最近得到了一个新的技能，他每一次可以向上跳一个台阶，也可以两个台阶,也可以三，四，五.......n个台阶。现在已知台阶的数量为n，小银想知道他有多少种方法跳上山顶。
Input
多组输入，每组输入一个整数n（1 <= n <= 10^5）。
Output
输出跳上n个台阶总共的跳法，由于结果可能非常的大，结果对1000000007取余。(00000007)
Example Input
1
2
Example Output
1
2
Hint
Author
2015级《程序设计基础II》计科软件期末上机考试1 - by 绝尘
bla: 和之前做的爬台阶类似 不过这个可以直接推出规律是2^(n-1) 但是不能用pow
pow的返回类型是double 然而还得直接模1000000007 所以需要用递推写出
#include<bits/stdc++.h>
using namespace std;
int a[654321];
int main()
{
int i,j,k;
int m,n;
a[0]=1,a[1]=1;
for(i=2;i<=543210;i++)
{
a[i]=(2*a[i-1])00000007;
}
while(cin>>n)
{
printf("%d\n",a[n]);
}
return 0;
}
