首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
N阶楼梯上楼问题
[编程题]N阶楼梯上楼问题
热度指数:22629
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 64M,其他语言128M
算法知识视频讲解
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入描述:
输入包括一个整数N,(1<=N<90)。
输出描述:
可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。
示例1
输入
4
输出
5
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(40)
邀请回答
收藏(119)
分享
提交结果有问题?
163个回答
50篇题解
开通博客
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<
展开全文
问题信息
动态规划
递归
难度:
163条回答
119收藏
20533浏览
热门推荐
通过挑战的用户
查看代码
贪玩的牛肉丸
2023-03-14 16:40:58
鲨鱼先森
2023-03-13 21:30:32
牛客89902...
2023-03-13 09:49:01
HHDAAA
2023-03-12 21:55:33
有闯劲的云淡风轻
2023-03-12 15:55:19
相关试题
执行完下列语句段后,i值为()
递归
评论
(16)
《绝地求生》中,每局游戏最多有多少...
游戏常识
评论
(1)
动态餐厅定价需要实时显示,延迟较低...
大模型开发
评论
(1)
以下Verilog代码描述了两个同...
Verilog
评论
(1)
以下使用生成器的数据管道代码中,若...
Python
评论
(1)
N阶楼梯上楼问题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
4
5