描述
统计
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? |
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 |
输出
对于每个测试实例,请输出不同走法的数量 |
#include<stdio.h>
int
main()
{
int
n;
scanf
(
"%d"
,&n);
while
(n--)
{
int
i,j,m,a=0,b=1,c;
scanf
(
"%d"
,&m);
for
(i=0;i<m;i++)
{
c=a+b;
b=a;
a=c;
}
printf
(
"%d\n"
,c);
}
return
0;
}