乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）
分析：青蛙在跳第乙個台階的時候可以選擇跳乙個台階，則剩下的台階的跳法有f(n-1)種（假設總的台階數為n,總共的跳法為f(n)種），也可以選擇跳兩個台階，則剩下的台階的跳法有f(n-2）種，因此可以得到f(n)=f(n-1)+f(n-2)，和斐波那契數列的表示式相同因此**也和斐波那契數列相似，可以用遞迴實現可以迴圈實現，所不同的是當n=1時，即只有乙個台階時跳法為1，n=2時，跳法為2，初始值得到確定。下面為迴圈實現**。
public class solution else if(target==1)else if(target==2)else
return result;}}
}
跳台階問題
題目 乙個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。分析 這道題最近經常出現，包括microstrategy等比較重視演算法的公司都曾先後選用過個這道題作為面試題或者筆試題。首先我們考慮最簡單的情況。如果只有1級台階，那顯然只有一種跳法。如果有2...
跳台階問題
有n個階梯，青蛙一次可以跳乙個或者兩個，求總共有多少種跳法可以到達頂端？思路 如果只有一階，那麼只有一種跳法 如果有2階，那麼有2中跳法 跳1階再跳1階，一次跳2階 那麼如果有n階呢？假設對於n階的階梯，我們有f n 中跳法 那麼n階時，我們考慮如果第一次跳共有兩種選擇 第一次跳了1階，剩下n 1階...
跳台階問題
題目 給定乙個有n個台階的樓梯，乙個人從下到上開始跳台階，這個人有兩種跳的方式 一次跳乙個台階，一次跳兩個台階 問 從台階底端跳到台階頂端，有多少種跳台階的方式？分析 首先我們考慮最簡單的情況。如果只有1個台階，那麼顯然只有一種跳法 如果是2級台階，那麼有2種跳法。對於乙個有n級台階的樓梯來說，我們...