超级楼梯

[align=left]Problem Description[/align]
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

[align=left]Input[/align]
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

[align=left]Output[/align]
对于每个测试实例，请输出不同走法的数量

[align=left]Sample Input[/align]

2
2
3

[align=left]Sample Output[/align]

1
2

#include <stdio.h>

int main(){
int T;
int number;
int a;
int b;
int result;
int i;

scanf("%d",&T);

while(T--){
scanf("%d",&number);

if(number==1){
printf("0\n");
continue;
}

else if(number==2){
printf("1\n");
continue;
}

else if(number==3){
printf("2\n");
continue;
}

a=1;
b=2;
for(i=1;i<=number-3;i++){
result=a+b;
a=b;
b=result;
}

printf("%d\n",result);
}

return 0;
}