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

...

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

原創 問題描述： 　　有N階台階，每一步可以走1步台階或者2步台階，求出走到第N階台階的方法數。 解題思路： 類似於建立樹的過程 　　　　　 　　　　　　　　　　1　　　　　　　　　　　　　　　　　　　　　　2 　　　　　　　1 　　　　 2　　　　　　　　　　　　　　　　 1　　　　　2 　　　　 1 2 1 2　　　　 ...

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

問題１：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。問題２：一只青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。問題３：一只青蛙一次可以跳上1級、５級、１０級台階，求該青蛙跳上一個n級的台階 ...

目錄 1 問題描述 2 解決方案 2.1 遞歸法 2.2 迭代法 1 問題描述 一個台階總共有n級，如果一次可以跳1級，也可以跳2級，求總共有多少種跳法。 2 解決方案 2.1 遞歸法 如果整個台階只有1級，則顯然只有一種跳法。如果台階有2級 ...

有100格台階，可以跨1步可以跨2步，那么一個有多少種走法； 今天電話面試。遇到一道算法問題，然后瞬間一臉懵逼； 然后機智的我，自作聰明的想到如果一個人每次都走1步，那么最多100步，每次走2步最少50步；然后明顯跑題了。。。還好對方及時把我打斷了。。。不然我估計要對着這玩意一直死腦 ...