跳台阶问题，每次只能跳1个台阶或者2个台阶，n个台阶共有多少种方式
参考回答：
最基础的动态规划问题
public class Solution {
public int JumpFloor(int target) {
if(target<=1) return target;
int[] a = new int[target+1];
a[1]=1; a[2]=2;
for(int i=3;i<=target;i++){
a[i] = a[i-1] + a[i-2];
}
return a[target];
}
}
-
题目链接 NowCoder 题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 当 n = 1 时，只有一种跳法： 当 n = 2 时，有两种跳法： 跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。而 n-1 和 n-2 阶台阶的跳法可以看成子问题，该问题的递推公式为：
-
题目链接 NowCoder 题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 解题思路 动态规划 // java public int JumpFloorII(int target) { int[] dp = new int[target]; Arrays.fill(dp, 1);
-
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n < 2 else 2 * fib(n - 1)
-
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 第二种记忆方法 def memo(func): cache = {} def wrap(*args): if args not in cache: cache[ar
-
本文向大家介绍手写代码：青蛙跳台阶相关面试题，主要包含被问及手写代码：青蛙跳台阶时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 递归： 非递归：
-
跳台阶问题 题目描述 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析与解法 解法一 首先考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。 现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记为f(n)。 当n>2时，第一次