Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L ...

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

一直青蛙可以调1个台阶或者一次跳2个台阶，一共N个台阶，有多少种跳法？ #!/usr/bin/env python #coding=utf-8 def qingwa(step): if step <= 0: raise Exception('error ...

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

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

问题１：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题２：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题３：一只青蛙一次可以跳上1级、５级、１０级台阶，求该青蛙跳上一个n级的台阶 ...

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb ...

f(3)。。。。。依此类推就可以算出第n项了。很容易理解，这种思路的时间复杂度是o(n)。实现代码如下 ...