题目

一共有n阶楼梯，一次可以上1阶或2阶，请编写一个程序输出走法数量

输入样例：

输出样例

解决步骤

这是一个比较简单的题目，主要应用到数组，木有很多难点。

首先创建一个数组（为了防止方案数过大，将储存类型定为long long）

long long f[100];

接着我们需要知道台阶数量，这里就不演示了

因为第一个台阶只能有一种走法，所以我们要将f[0]和f[1]初始数值设为1

f[0] = f[1] = 1;

随后我们从第二个台阶走起，for循环从2开始，一直到台阶数量

for (int i = 2; i <= n; i++)
{f[i] = f[i - 1] + f[i - 2];
}

因为我们一次可以跨上1或2个台阶，所以f[i]应该等于上一个台阶数量+ 上上个台阶数量

最后输出f[n]即可

完整代码

#include <iostream>
using namespace std;long long f[100]; //方案数量储存int main()
{              int n; //台阶数量cin >> n;f[0] = f[1] = 1; //第1个台阶只能有1种走法for (int i = 2; i <= n; i++){f[i] = f[i - 1] + f[i - 2];}cout << f[n] << endl; //走法数量return 0;
}

（注：可以将f数组类型设为int）

竞赛题目分享1：跳楼梯相关推荐

2023 年第三届长三角高校数学建模竞赛题目 B 题长三角新能源汽车发展与双碳关系研究思路分享
2023 年第三届长三角高校数学建模竞赛题目 (请先阅读"长三角高校数学建模竞赛论文格式规范") B 题长三角新能源汽车发展与双碳关系研究 <节能与新能源汽车技术路线图 2 ...
Competition——AI：国内外人工智能比赛平台以及竞赛类型、竞赛题目、举行时间等之详细攻略(最全+ing)
Competition--AI:国内外人工智能比赛平台以及竞赛类型.竞赛题目.举行时间等之详细攻略(最全+ing) tips (1).可以在各大比赛平台指定的讨论区,或者github网站上,找到历届选 ...
计算机文本处理竞赛题目,文字处理竞赛题目(word2010).pdf
文字处理竞赛题目(word2010).pdf (5页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分文字录入与排版高手竞赛大学计算 ...
数学建模竞赛经验分享
数学建模竞赛经验分享目录背景学习建模的规划经验(重点!) 背景算一算时间,其实接触数学建模已经一年多一个月了.从第一次参加mathorcup的颗粒无收,到现在基本上是个比赛都能得奖,也算是 ...
跳楼梯（洛谷P1255题题解，Java语言描述）
题目要求题目链接分析一个经典问题,跳楼梯问题,考察最最最简单的DP. 从当前阶梯看,可以向上跳1格或是2格(前提是受到顶部约束):倒过来看,从起点到达当前阶梯的可能路径数是从起点到当前阶梯-1和 ...
剑指offer-跳楼梯和变态跳楼梯（C++）
1.普通跳楼梯 1.题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 2.解题思路该题本质上是斐波那契数列,从第n阶台 ...
10.4.变态跳楼梯
变态跳楼梯一:题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级±- 它也可以跳上 n 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 二:解题思路当有1个楼梯时: 青蛙只能从地 ...
算法—斐波拉契数列（跳楼梯问题）
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题一看,就会轻易的知道用递归,f(1)=1;f(2)=1;f(n)=f(n-1)+f(n-2 ...
剑指offer 青蛙跳楼梯
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法.(变态跳楼梯) 解题思路 1.数学归纳因为n级台阶,第一步有n种跳法:跳1级. ...

竞赛题目分享1：跳楼梯

题目

输入样例：

输出样例

解决步骤

完整代码

竞赛题目分享1：跳楼梯相关推荐

最新文章

热门文章