P1413 N阶楼梯上楼问题 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月20日 16:03

先打表，再循环输出题解：

P1413

回复 0 | 赞 2 | 浏览 32

注意数据会很大，要用long long #include<bits/stdc++.h> using namespace std; int main() { int n; vector<long long> arr(100); arr[0] = 0,arr[1]=1,arr[2]=2; for(int i=3;i<100;i++) arr[i] = arr[i-1]+arr[i-2]; while(cin >> n) cout << arr[n] << endl; }...

2026年3月18日 19:33

N阶楼梯上楼问题题解：

P1413

回复 0 | 赞 2 | 浏览 61

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n; while (cin >> n) { long long arr[100]; arr[1] = 1, arr[2] = 2; for (int i = 3;i <= n;i...

2026年3月16日 22:38

N阶楼梯上楼问题题解：

P1413

回复 0 | 赞 3 | 浏览 61

#include <iostream> using namespace std; int main(){ int n; while(cin >> n){ long long a=1; long long b=2; if(n==1){ cout << 1 << endl; continue; } if(n==2){ cout << 2 << endl; continue; } long lo...

2026年3月13日 14:33

N阶楼梯上楼问题题解：long long+step[++x]=ste

P1413

回复 0 | 赞 2 | 浏览 46

#include <iostream> using namespace std; int main() { int N; while(cin>>N) { long long step[95]={0}; step[1]=1; step[2]=2; if(N>2) { int x=2; while(x!=N) step[++x]=step[x-2]+step[x-1]; } cout<<step[N]<<endl; } return 0;...

2026年3月8日 13:12

N阶楼梯上楼问题题解：非递归 longlong

P1413

回复 0 | 赞 3 | 浏览 131

#include <bits/stdc++.h> using namespace std; long long num[91]; int main() { num[1]=1; num[2]=2; for (int i=3;i<=90;i++) { num[i]=num[i-1]+num[i-2]; } int n; while (cin >> n) { cout << num[n] << endl; } }

2026年3月5日 15:47

N阶楼梯上楼问题题解：c++ ，递归这么写

P1413

回复 0 | 赞 3 | 浏览 119

#include <bits/stdc++.h> using namespace std; long long num[95]; long long step(int n){ if(num[n] != 0) return num[n]; long long temp = step(n-1) + step(n-2); num[n] = temp; return temp; } int main(){ int n; ...

2026年2月9日 09:56

N阶楼梯上楼问题题解：

P1413

回复 0 | 赞 2 | 浏览 187

//递推 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ long long a[90]; a[1] = 1; a[2] = 2; for(int i=3;i<=n;i++) a[i] = a[i-1] + a[i-2]; cout << a[n] << endl; } return 0; }

2026年1月29日 11:31

N阶楼梯上楼问题题解：

P1413

回复 0 | 赞 1 | 浏览 118

使用long long #include<stdio.h> int main() { long long int a[100]; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<99;i++) { a[i]=a[i-1]...

2025年3月25日 11:42

N阶楼梯上楼问题（runtime error）关于数组的答疑疑问：

P1413

回复 1 | 赞 4 | 浏览 1.2k

#include <iostream> using namespace std; int main() { long dp[91]; int n; dp[1]=1; dp[2]=2; for(int i=3;i<=91;i++){ dp[i]=dp[i-2]+dp[i-1]; ...

2025年2月5日 16:02

N阶楼梯上楼问题题解：c++

P1413

回复 0 | 赞 9 | 浏览 1.4k

#include <iostream> using namespace std; int main() { int N; while (cin >> N) { if (N == 1) { cout << 1 << end...

1
2

题目N阶楼梯上楼问题

题解数量17

发布题解在线答疑

热门题解

1 N阶楼梯上楼问题题解：动态规划问题

2 N阶楼梯上楼问题题解：c++

3 N阶楼梯上楼问题题解：这题真坤贼啊，偷摸用递归时间不达标

4 N阶楼梯上楼问题题解：c语言解。要注意数量大了之后就超出int的范围了，要用long long 来初始化数组

5 N阶楼梯上楼问题（runtime error）关于数组的答疑疑问：

6 N阶楼梯上楼问题题解：非递归 longlong

7 N阶楼梯上楼问题题解：

8 N阶楼梯上楼问题题解：c++ ，递归这么写

9 N阶楼梯上楼问题题解：

10 N阶楼梯上楼问题题解：