問題 剛才在首頁看到一篇博客，說的是騰訊的一道面試題：一個樓梯有50個台階，每一步可以走一個台階，也可以走兩個台階，請問走完這個樓梯共有多少種方法？博主把這題分析的很麻煩。引來很多人圍觀。我以前也碰到過這個問題。寫出來和大家分享一下。 舉個例子，假設有3個台階，則有三種走法：分別是，1-1-1 ...

1. 樓梯有n個台階，上樓可以一步上1階，也可以一步上2階，一共有多少種上樓的方法？ 斐波那契數列 第一項為1 第二項為2 也就是f(n)=f(n-1)+f(n-2),用遞歸求。 給個分析的例子： 有一個11級的台階，一個人可走一步也可走兩步，問這個人有多少種方法走完這個台階？ 解 ...

題目描述： 一個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析算法的時間復雜度。 解題思路：這是一道典型的用遞歸求解的題目。我們可以這樣考慮問題，當只有一級台階時，那么久只有一種跳法；當有兩級台階時，那么就會有兩種跳法：一次跳一級或一次跳兩級。當n>2時 ...

閱讀目錄 　　楔子 　　初識遞歸 　　再談遞歸 　　遞歸函數與三級菜單 　　遞歸函數與二分查找算法 返回頂部 楔子 在講今天的內容之前，我們先來講一個故事，講的什么呢？從前有座山，山里有座廟，廟里有個老和尚講故事，講的什么呢？從前有座山，山里 ...

題目：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。 分析：青蛙每次只有一階或者兩階兩種跳法，那么： 假設第一次跳的是一階，那么剩下的n-1個台階，跳法是f(n-1) 假設第一次跳的是兩階，那么剩下的n-2個台階，跳法是f ...

5、輸出斐波那契第n個數 ...

一直青蛙可以調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。 思路： 和斐波那契數列思路類似 ...