leetcode 小青蛙跳梯子

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
示例1
输入：
2
复制
返回值：
2

对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以
F(n) = F(n-1) + F(n-2)
斐波拉契数序列
n=1:只能一种方法
n=2:两种
递归一下就好了

class Solution {public:int jumpFloor(int number) {if(number<=0){return 0;}if(number==1)return 1;if(number==2){return 2;}return jumpFloor(number-1)+jumpFloor(number-2);}
};

leetcode 小青蛙跳梯子相关推荐

斐波那契数列、小青蛙跳台阶
方法一: 用列表存储已经计算好的数字,省去每次递归求所需数据过程: public int fib1(int n) {List<Integer> nums = new ArrayList&l ...
汉诺塔和小青蛙跳台阶问题
//Editor:ApophisJ //Date:2022年10月12日 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> //汉诺 ...
小青蛙跳台阶的另类思考
如何输出所有的方式小青蛙跳台阶的问题已经被讨论过很多次,今天突然有人问我如何将跳的所有办法都输出出来欢迎大家讨论,本人也很感兴趣
简单的小青蛙跳一跳问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1 ...
LeetCode:青蛙跳石头游戏
/* 有n块石头分别在x轴的0,1,...,n-1位置,一致青蛙在石头0,想跳到石头n-1,如果青蛙在第i块石头上,它最多可以向右跳距离ai,问青蛙能否跳到石头n-1?示例1: Input:a=[2 ...
动态规划解决小青蛙跳台阶问题
题目描述入门版:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 变态版:一只青蛙一次可以跳上1级台阶,也可以跳上2级,也可以跳 ...
1330 小青蛙跳台阶
看题可知,这是一个排列组合问题,因此我们使用二维数组,算出跳2级台阶和跳1级台阶的数量即可算出答案例如当总共台阶数为6时跳1级台阶跳2级台阶 6 0 4 1 2 2 0 3 把每种可能相加即可得 ...
Python 99乘法表、小青蛙跳台阶及其他思维题（5L和3L的杯子取4L）
99乘法表 # while i = 1 while i < 10:j = 1while j <= i:print(f'{j}*{i}={i * j}', end=' ')j += 1i + ...
【LeetCode】跳水板
题目要求思路这道题的归类是记忆化搜索,我开始看到这题马上就想打一个DP,解完以后看了看题解,发现了一种好的思路. 用这种思路,我在排除两种特例(即k==0k==0k==0和shorter==lon ...

leetcode 小青蛙跳梯子

leetcode 小青蛙跳梯子相关推荐

最新文章

热门文章