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

登录注册上岸

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

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

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

2024年3月25日 15:45

N阶楼梯上楼问题题解：c语言解。要注意数量大了之后就超出int的

P1413

回复 0 | 赞 0 | 浏览 529

#include <stdio.h> int f(int x) { if (x == 0 || x == 1) { return 1; } else { return f(x - 1) + f(x - 2); } } int main() { int n; long long num[90]; num[0] = 1; num[1] = 1; for (int i = 2; i < 90; i++) ...

2024年3月22日 01:46

N阶楼梯上楼问题题解：

P1413

回复 0 | 赞 0 | 浏览 523

#include<stdio.h> #include<iostream> #include<vector> #include<string.h> #include<string> #include<algorithm> #include<map> using namespace std; long long dp[100]; long long floor(int n){ dp[0] = 1; dp[1] = 2; dp[2] = 3; for(int i...

2024年2月28日 19:14

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

P1413

回复 7 | 赞 0 | 浏览 702

#include <iostream> using namespace std; long long c[100]; /* int a(int n){ if(n==0) return 1; if(n<0) return 0; return a(n-1)+a(n-2); }*/ int main(){ int n; c[1]=1; c[2]=2; for(int i=3;i<100;i++) c[i]=c[i-1]+c[i-2]; while(cin >>n...

2024年1月21日 15:59

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

P1413

回复 0 | 赞 2 | 浏览 632

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

2022年3月10日 18:30

求解：为什么这样做不行呢？

P1413

回复 0 | 赞 0 | 浏览 4.6k

1.关于正确题解看了正确题解，使用了动态规划算法，走到第n阶时可以是从第n-1阶走一步到达或者从第n-2阶走两步到达，恰好问题可以用斐波那契数列解决。 2.我的题解我用的方法比较笨，就针对一个数N直接计算的，使用组合数进行计算。算法思路：计算N阶上楼最多上2步的数量count2=N/2；从i=0~count2开始遍历，使用组合数C(N-i,i)计算使用i次2步的上楼情况数量，累加得到sum，即为总的上楼情况数。代码： #include<stdio.h> //计算组合数 long long C(int ...

2021年2月20日 11:06

fn=fn-1+fn-2 注意longlong

P1413

回复 0 | 赞 0 | 浏览 6.7k

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

2021年1月26日 20:17

打卡

P1413

回复 0 | 赞 0 | 浏览 8.2k

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

题目N阶楼梯上楼问题

题解数量7

热门题解

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

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

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

4 打卡

5 求解：为什么这样做不行呢？

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

7 fn=fn-1+fn-2 注意longlong