超级楼梯
2013-07-22 16:44
260 查看
描述
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量
样例输入
2
2
3
样例输出
1
2
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量
样例输入
2
2
3
样例输出
1
2
#include<iostream> using namespace std; int main() { long long a[51],b; a[0]=0;a[1]=1; for(int i=2;i<=50;i++)a[i]=a[i-2]+a[i-1]; cin>>b; while(b--) { int bb; cin>>bb; cout<<a[bb]<<endl; } return 0; }