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)。實現代碼如下 ...