航电 2041 超级楼梯
2016-06-12 19:05
246 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47105 Accepted Submission(s): 24020
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
Author
lcy
Source
2005实验班短学期考试
利用递推关系,就是Fibonacci数列,面对第n级台阶,可以选择一步跨上,也可以跨两步上去,所以对于一步的是f(n
- 1),对于两步的是f(n - 2),所以得到递推关系是f(n) = f(n - 1) + f(n - 2)
#include <cstdio> #include <cmath> #include <cstring> #include <iostream> #include <algorithm> #define MAX_N 205 using namespace std; int ans[MAX_N]; void pre() { ans[1] = 1; ans[2] = 2; for (int i = 3; i < 50; i++) { ans[i] = ans[i - 1] + ans[i - 2]; } } int main() { int t, n; pre(); scanf("%d", &t); while (t--) { scanf("%d", &n); printf("%d\n", ans[n - 1]); } return 0; }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 计算字符串最后一个单词长度
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1002
- 高精度加法——杭电1002