首页 > 试题广场 >

N阶楼梯上楼问题

[编程题]N阶楼梯上楼问题
  • 热度指数:22629 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)

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


输出描述:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
示例1

输入

4

输出

5
头像 yyer
发表于 2023-01-11 23:20:33
#include <cstdio> #include <iostream> using namespace std; const int maxn=91; int main() { long long f[maxn]={0}; int n; f[1]= 展开全文
头像 flyflyfly00
发表于 2021-04-22 22:27:18
我提交的代码和书上答案有点不一样,我的dp[2]=2,而按书上算的话dp[2]=1。我的也能通过。 #include <iostream> using namespace std; const int N = 91; long long dp[N]; void init(){ 展开全文
头像 冷艳的乌龟正在卷
发表于 2022-03-14 10:49:34
#include #include using namespace std; const int MAX=91; long long dp[MAX]; int main(){ dp[0]=0; dp[1]=1; dp[2]=2; for(int i=3;i<MAX;++i){ dp[i]=dp 展开全文
头像 umzhaa
发表于 2021-06-24 13:06:37
#include<iostream> using namespace std; long long jiecheng(long long x){ if(x==0) return 1; long long answer = 1; for(long i = 1; 展开全文
头像 🍁FXXKIT🍁
发表于 2022-03-27 08:25:16
```#include<cstdio> #include<iostream> #include<vector> using namespace std; //简单版本 //vector<int> dp(90); // int findStairs(i 展开全文
头像 茶叶蛋漏了
发表于 2022-04-16 20:00:22
#include<iostream> using namespace std; int main() { int n; while(cin>>n) { int num[n+1]; //num[0]表示0阶台阶,所以下标需要为n+1; num[0]=1; n 展开全文
头像 在考古的小鱼干很有气魄
发表于 2023-03-07 14:18:19
#include <bits/stdc++.h> #define MAX 100 using namespace std; int main(){ int dp[MAX],n; while(cin>>n){ dp[0] = 0; dp[1] = 1; dp[ 展开全文
头像 复旦周杰伦
发表于 2023-03-17 23:05:18
#include <iostream> #include <algorithm> using namespace std; const int N =100; int f[N]; int n; int main() { cin >>n; f[1] 展开全文
头像 爱喝零度可乐
发表于 2023-03-15 16:04:41
#include<cstdio> using namespace std; int DP[100]; int feibo3(int n) { DP[1] = 1; DP[2] = 2; for (int i = 3 ; i <= n ; ++i) { 展开全文
头像 牛客933883715号
发表于 2025-08-25 10:37:19
#include<iostream> using namespace std; int main() { int n; cin>>n; int dp[100]={0}; dp[0]=0; dp[1]=1; dp[2]=2; for(int i=3;i< 展开全文