九度OJ 1205:N阶楼梯上楼问题 (斐波那契数列)
2015-10-27 12:20
417 查看
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:3739
解决:1470
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1<=N<90)。
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
样例输出:
来源:2008年华中科技大学计算机保研机试真题
思路:
仔细分析一下就知道是斐波那契数列。
要求不用递归,我没有用函数递归,用的是数组。
代码:
内存限制:128 兆
特殊判题:否
提交:3739
解决:1470
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1<=N<90)。
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
来源:2008年华中科技大学计算机保研机试真题
思路:
仔细分析一下就知道是斐波那契数列。
要求不用递归,我没有用函数递归,用的是数组。
代码:
#include <stdio.h> int main() { long long a[91]; a[1] = 1; a[2] = 2; int i, n; for(i=3; i<=91; i++) a[i] = a[i-1]+a[i-2]; while(scanf("%d", &n) != EOF) { printf("%lld\n", a ); } return 0; } /************************************************************** Problem: 1205 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
相关文章推荐
- 韩顺平循序渐进学java从入门到精通视频教程在线观看(总汇),1-94集全,以及视频和ppt,课后笔记
- 为什么数据线easy糟糕
- Apache Kafka源码分析 - autoLeaderRebalanceEnable
- BOM浏览器对象模型和API速查
- Tortoise SVN Clean up失败的解决方法
- Excel绘制甘特图
- Oracle视图概念与语法
- 3.2 Stack min
- fastdfs支持缩略图
- 【图像处理】人脸预处理工具FaceTools
- 二叉树的序列化和反序列化
- 用PHP的imagettftext绘制图片的换行问题。
- 线形代数--矩阵
- redis集群实战
- Wince在进程控制程序里的解决办法 error LNK2019错误解决办法
- 九度OJ 1204:农夫、羊、菜和狼的故事 (遍历、BFS)
- mongodb 3.0.2与wiredTiger存储引擎安装测试
- 九度OJ 1204:农夫、羊、菜和狼的故事 (遍历、BFS)
- Python爬虫:初探多线程爬虫
- 用C#完成Swift远程推送通知