题目1205:N阶楼梯上楼问题(递推求解)
2016-08-28 15:12
225 查看
题目1205:N阶楼梯上楼问题
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:4547
解决:1836
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1<=N<90)。
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
样例输出:
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:4547
解决:1836
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1<=N<90)。
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
#include<iostream> #include<stdio.h> #include<queue> #include<string> #include<string.h> #include<algorithm> using namespace std; long long F[91]; int main() { F[1]=1; F[2]=2; for(int i=3; i<=90; i++) { F[i]=F[i-1]+F[i-2]; } int n; while(scanf("%d",&n)!=EOF) { printf("%lld\n",F ); } return 0; }
相关文章推荐
- matalb中小波分析的常见单词
- 小波分析1
- 题目1461:Tempter of the bone
- C++STL的next_permutation
- 售票系统
- 题目1120:全排列
- 题目1460:Oil Deposit
- 题目1459:Prime ring problem
- 题目1458:汉诺塔III
- 题目1456:胜利大逃亡
- 题目1457:非常可乐
- 题目1045:百鸡问题
- 题目1172:哈夫曼树
- 题目1207:质因数的个数
- Tomcat 的三种(bio,nio.apr) 高级 Connector 运行模式
- 题目1440:Goldbach's Conjecture
- 打造圆润的mfc
- 题目1040:Prime Number
- 题目1163:素数
- 题目1047:素数判定