題目1：寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。1斐波那契（Fibonacci）數列定義如下： 效率很低的解法：遞歸解法（效率很低） 2 循環解法：改進的算法：從下往上計算。首先根據f(0)和f(1)算出f(2)，再根據f(1)和f(2)算出 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。 思路 　　如果直接寫遞歸函數，由於會出現很多重復計算，效率非常底，不采用。 　　要避免重復計算 ...

一只青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上一個 n 級的台階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。 示例 1： 輸入：n = 2 輸出：2 　　 示例 2： 輸入 ...

傳統的遞歸實現 但以遞歸求解的過程中會出現很多重復求解 如圖: 思路 優化方法: 把已得到的數列保存起來,下次計算時先查詢,已計算過就不用重復計算. 采用從下往上計算，可以把計算過了的保存起來，下次要計算時就不必重復計算了：先由f(0)和f(1)計算f(2)，再由f ...

一、問題描述：一只青蛙一次可以跳上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 ...

騰訊一道面試題：50個台階，可以一次走一個台階，也可以一次走兩個台階，那么走到50個台階時，有多少種可能？ 分析： 任何算法的背后，都隱藏着一個數學理論的支撐，所以大家都知道，數學是進階算法的基石。 這道題，我們先從最基本的分析，找規律，假設可能情況為an，不難發現，a1=1,a2=2,a3 ...

　　題目一（青蛙跳台階）： 　　一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。 　　分析： 　　假設只有一級台階，則總共只有一種跳法； 　　假設有兩級台階，則總共有兩種跳法； 　　假設有n級台階，那么第一步就要分為跳一步和跳兩步： 　　跳一步 ...