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;

}

巴特西

hdu 2041 超级楼梯

最新文章

热门文章