整数实例hdu2041(超级楼梯)

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

Problem Description

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

Input

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

Output

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

Sample Input

2
2
3

Sample Output

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

#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”也是免不了的了，
　　不过我从不搞“轮巡”，也不会“捕获异常”，更不会“程序异常”，因为我有理性
克制的。　　

整数实例hdu2041(超级楼梯)相关推荐

HDU2041 超级楼梯【递推+水题】
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...
HDU2041超级楼梯
列出前几个数据,你会发现结果跟菲波纳茨数列有点像 #include <iostream> using namespace std; int main() { int n,m; int a[ ...
超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
php实现两个大整数求和,PHP计算两个特别大的整数实例代码
这篇文章主要介绍了关于PHP计算两个特别大的整数实例代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下废话不多说了,具体代码如下所示: function getIntAdd($a,$ ...