【51nod】2059 上台阶 easy

原题链接

【51nod】上台阶 easy

思维点：

小瓜一次只可以上1级台阶或者2级台阶，那么上n级台阶的最后一步，必定是选择上1级台阶或者上2级台阶。
所以上n级台阶的可能选法 = 上 n - 1 级台阶的可能选法 + 上 n - 2 级台阶的可能选法

令f(n)表示上n级台阶的总种数，则f(n)=f(n-1)+f(n-2)，n>2。
此时f(1) = 0, f(2) = 1, f(3) = 2，将题目归为伪斐波那契数列

优化：用for循环比用递归的用时要少。

ac代码：

#include<cstdio>
using namespace std;
int n;
int a[26] = {0};
int main() {scanf("%d", &n);//n表示最顶层的编号a[1] = 0, a[2] = 1, a[3] = 2;for(int i = 4; i <= n; i++)a[i] = a[i - 1] + a[i - 2];printf("%d", a[n]);return 0;
}

【51nod】2059 上台阶 easy相关推荐

XUST——Kcsoftware Part3 题目题解
A - 阶乘后面0的数量题解: 题目要求我们计算阶乘结果后0的个数,刚开始很多同学都是去尝试进行暴力求解,计算出最后结果再统计,毫无疑问这个是会爆掉的,所以我们要去思考新的办法去解决这个问题. 那么 ...
51nod初学者首页1级题题解（1）
2050http://www.51nod.com/Challenge/Problem.html#problemId=2050 输入一个整数n(保证范围在0到25之间),表示一个人的年龄. 如果n在0~ ...
[JS][C++]两题斐波那契数列：上台阶、triangle
上台阶时间限制: 3000MS 内存限制: 589824KB 题目描述: 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法. ...
51nod 1617 奇偶数组
传送门回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...

【51nod】2059 上台阶 easy

原题链接

思维点：

ac代码：

【51nod】2059 上台阶 easy相关推荐

最新文章

热门文章