題目：乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路：
對於本題,前提只有 一次 1階或者2階的跳法。
a.如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的是n-1個台階，跳法是f(n-1);
b.假定第一次跳的是2階，那麼剩下的是n-2個台階，跳法是f(n-2)
c.由a\b假設可以得出總跳法為: f(n) = f(n-1) + f(n-2)
d.然後通過實際的情況可以得出：只有一階的時候 f(1) = 1 ,只有兩階的時候可以有 f(2) = 2
e.可以發現最終得出的是乙個斐波那契數列：
| 1, (n=1)
f(n) = | 2, (n=2)
| f(n-1)+f
(n-2) ,(n>2,n為整數)
public
class solution
}
Java實現青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。我的想法 我記得這是乙個斐波那契數列的問題？但是做出來不對。public class solution int next 1 int nn 0 if target 1 1 next jumpf...
跳台階（java版）
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。解題思路 1.對於第n個台階來說，只能從n 1或者n 2的台階跳上來，所以f n f n 1 f n 2 2.斐波拉契數序列，初始條件 n 1 只能一種方法 n 2 兩種 遞迴一下就好了 3.當測試用...
青蛙跳台階（java）
一 問題描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。二 演算法分析 因為青蛙一次只能跳上1級台階或者兩級台階，所以對於第n級台階來說，青蛙只能從第n 1級台階或者第n 2級台階跳上。設青蛙跳上第n級台階有f n 種跳法，則 f n f n 1 f ...