斐波那契數又叫兔子數列，跳台階序列。
1, 1, 2, 3, 5, 8, 13, 21, 34……
特點是前兩項之和等於後一項.
演算法問題無非兩大步：
第一步：理解問題，想明白怎麼回事。
第二步：**實現
第一步：
比如台階問題，一次可以跳上1級台階，也可以跳上2級。求跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
假設現在6個台階，我們可以從第5級台階跳一步到6，另外我們也可以從4級台階跳兩步跳到6，就這兩種途徑，沒有其他跳法了，因為題目規定一次只能跳上1級台階或2 級台階。
假設跳到第5級台階有f（5）種跳法，那麼走這條路徑跳到第6級台階一定有f（5）種跳法，最後一步是跳1級嘛。不是f（5）+1啊，跳到第6級台階才算一種跳法。就是說有多少種路徑跳到5就一定有多少種路徑跳到6，就是在跳到5的每個路徑最後再多跳一步就是跳到6的路徑。
但是還沒完，跳到6還有另一種路徑，還可能是從第4級台階跳過去的，即最後是跳2步到達的，就是說有多少種路徑跳到4就一定有多少種路徑跳到6，就是在跳到4的每個路徑最後再加跳兩步就是跳到6的路徑。
這樣的話f（6）=f(4)+(5),
第二步：
斐波那契數列（跳台階）
題目1 斐波那契數列 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 斐波那契數列定義 1 1 2 3 5 8 13 21 34 我們最容易想到的是遞迴的方式，如下 public int fibonacci int n if n 1 re...
跳台階問題 斐波那契數列
本篇文章有兩道題。對於本題,前提只有 一次 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...
斐波那契數 青蛙跳台階
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...