hdu 2041 超级楼梯

斐波那契数列,看清题意，当前为第一阶，给出M（每次只能跨1阶或2阶）

从第一阶到M，若M=1,从1-1不用走,0种方法

若M=2 从1-2  一种方法  -> 1.走一次一阶

若M=3 从1-3  两种方法  -> 1.走两次一阶 2.走一次两阶

若M=4 从1-4  三种方法  -> 1.走三次 一阶 2. 走一次一阶 走一次两阶 3.走一次两阶 再走一次一阶

当前项=前两项之和

定义数组 M[1]=0;M[2]=1;M[3]=2;...

#include<stdio.h>
int main(void)
{
    int i,n,t,narr[45];
    narr[1]=0;narr[2]=1;narr[3]=2;
    for(i=4;i<=40;i++)
    {
        narr[i]=narr[i-1]+narr[i-2];
    }
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&t);
        printf("%d\n",narr[t]);
    }
    return 0;
}