hdu 2041 超级台阶

斐波那契数

问题:
一个简单的数学问题
有一楼梯共10级，如果每次只能跨上1级或2级，要登上第十级，共有（ ）种不同走法？

最佳答案:
若只有1级楼梯有一种方法。
2级楼梯就会有两种方法。
...
n级楼梯，若先走1步，则下面还剩下n-1级楼梯
如果先走2步，下面还剩下n-2级楼梯
所以走n级楼梯的方法总数是n-1级楼梯的方法总数加上n-2级楼梯的方法总数。
即3级楼梯等于1级楼梯方法数加上2级楼梯方法数 为1＋2＝3种
4级楼梯等于2级楼梯方法数加上3级楼梯方法数 为2＋3＝5种
5级楼梯 3＋5＝8种
6级楼梯 5＋8＝13种
7级楼梯 8＋13＝21种
即下一项的种数为前一项的加上等号前面的哪个数，
依次类推10级时有89种

#include<stdio.h>
#include<string.h>
int main(){
    int num[50],i,t,n;
    scanf("%d",&t);
    while(t--){
        memset(num,0,sizeof(num));
        scanf("%d",&n);
        num[1]=1;num[2]=1;
        if(n==1) printf("0\n");
        else{
            for(i=3;i<=n;i++){
                num[i]=num[i-1]+num[i-2];
            }
            printf("%d\n",num[n]);
        }
    }
    return 0;
}