九度oj-1205-N阶楼梯上楼问题
来源:互联网 发布:淘宝店怎么上传宝贝 编辑:程序博客网 时间:2024/05/27 00:44
- 题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
- 输入:
输入包括一个整数N,(1<=N<90)。
- 输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
- 样例输入:
4
- 样例输出:
5
- 来源:
- 2008年华中科技大学计算机保研机试真题
#include<iostream>using namespace std;long long a[100]={0,1,2,3};int main(){ int n,i; for(i=4;i<100;i++) a[i]=a[i-1]+a[i-2]; while(cin>>n) { cout<<a[n]<<endl; } return 0;}
0 0
- 九度oj-1205-N阶楼梯上楼问题
- 九度OJ-1205:N阶楼梯上楼问题
- 九度OJ题目1205:N阶楼梯上楼问题
- 九度OJ 1205 N阶楼梯上楼问题 -- 动态规划(递推求解)
- 九度OJ—题目1205:N阶楼梯上楼问题 (非递归)
- 九度OJ 1205 N阶楼梯上楼问题 (DP)
- 九度OJ 1205:N阶楼梯上楼问题 (斐波那契数列)
- C N阶楼梯上楼问题(九度OJ 1205)
- 【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
- 九度 题目1205:N阶楼梯上楼问题
- 九度 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 1205 N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- N阶楼梯上楼问题
- Android webView 支持缩放及自适应屏幕
- mysql 中不会使用索引的几种情况
- modal出一个viewController时隐藏状态栏
- 习题3-1 得分 解题报告
- 排序算法-交换排序_快速排序
- 九度oj-1205-N阶楼梯上楼问题
- 子图同构算法:VF2算法(含代码)
- 爬虫参考资料
- 第一节 Opencv3.0 mac下环境配置
- 用户填完信息后关闭弹出框并刷新父页面 JS实现
- 卷积
- PHP衣食父母系列-依赖倒置
- mouseover/mouseout和mouseenter/mouseleave的区别
- OOLua的接口绑定