整数实例hdu2041(超级楼梯)

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

    

Problem Description

    

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

    

Input

    

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

    

Output

    

对于每一个测试实例，请输出不同走法的数量

    

Sample Input

2
2
3

Sample Output

    每日一道理
虽然你现在还只是一株稚嫩的幼苗。然而只要坚韧不拔，终会成为参天大树；虽然你现在只是涓涓细流，然而只要锲而不舍，终会拥抱大海；虽然你现在只是一只雏鹰，然而只要心存高远，跌几个跟头之后，终会占有蓝天。

    12

 

#include<stdio.h>
int main()
{
    int t,i,m;
    __int64 n[45];
    n[1]=n[2]=1;
    for(i=3;i<=40;i++)//i表现梯子个数
    n[i]=n[i-1]+n[i-2];//i-1为最后走一个梯,i-2为最后走两个梯,
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&m);
        printf("%I64d\n",n[m]);
    }
    return 0;
}

    
 

文章结束给大家分享下程序员的一些笑话语录： 程序员喝酒
　　我偶尔采用“木马策略”、“交叉测试”，时间不长就开始“频繁分配释放资源”，“cache”也是免不了的了，
　　不过我从不搞“轮巡”，也不会“捕获异常”，更不会“程序异常”，因为我有理性
克制的。