九度OJ题目1205：N阶楼梯上楼问题

最新推荐文章于 2025-07-10 15:49:12 发布

原创最新推荐文章于 2025-07-10 15:49:12 发布 · 479 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

九度OJ

当前文章被收录于：

九度OJ

44 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了N阶楼梯上楼问题，即每次只能走一阶或两阶的情况下，求达到N阶的不同路径数量。使用非递归算法解决该问题，并提供了一段C++代码实现。

题目1205：N阶楼梯上楼问题

时间限制：1 秒

内存限制：128 兆

特殊判题：否

题目描述：

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）

输入：

输入包括一个整数N,(1<=N<90)。

输出：

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。

样例输入：

样例输出：

来源：

2008年华中科技大学计算机保研机试真题

#include <stdio.h>
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[n]);
	}
	return 0;
}
/************************************************************** 
    Problem: 1205 
    User: zpy
    Language: C++ 
    Result: Accepted 
    Time:0 ms 
    Memory:1020 kb 
****************************************************************/

标签

#九度OJ #机试真题