Problem Description
有一超级楼梯,共无限级。刚开始时你在地面,你可以一步跨上第一级,也可以一步跨上第二级。
假设你每次只能向上跨一级或二级,那么你要走上第N级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
5
8
Sample Output
2
8
34
#include <stdio.h>
int step(int n){
if(n==1)
return 1;
if(n==2)
return 2;
else return step(n-1)+step(n-2);
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",step(n));
}
return 0;
}