本文主要是介绍九度oj-1205-N阶楼梯上楼问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目描述:
-
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; }
这篇关于九度oj-1205-N阶楼梯上楼问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!