题目一（青蛙跳台阶）： 　　一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 　　分析： 　　假设只有一级台阶，则总共只有一种跳法； 　　假设有两级台阶，则总共有两种跳法； 　　假设有n级台阶，那么第一步就要分为跳一步和跳两步： 　　跳一步 ...

一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级 ...

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 　　 示例 2： 输入 ...

目录 1 问题描述 2 解决方案 2.1 递归法 2.2 迭代法 1 问题描述 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。 2 解决方案 2.1 递归法 如果整个台阶只有1级，则显然只有一种跳法。如果台阶有2级 ...

1、题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 2、示例 示例1： 示例2： 3、解题思路 第一次看到这道题，可能会 ...

题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 解题思路：这是一道典型的用递归求解的题目。我们可以这样考虑问题，当只有一级台阶时，那么久只有一种跳法；当有两级台阶时，那么就会有两种跳法：一次跳一级或一次跳两级。当n>2时 ...

关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f ...

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么： 假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1) 假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f ...