數步數
有些人上樓梯時喜歡一次跨兩級台階,至少有時是這樣。這就引出了一個普遍的問題:以這種方式上樓梯有多少種不同的方法?
的挑戰
向上走 10 個台階,其中每一步都包含單步和雙步的組合(可以是全單步、全雙步或兩者混合),有多少種不同的走法?往上走 20 個階梯呢?

勘探
看什麼規律了嗎?你能找到一個簡單的方法,可以更輕鬆地計算出所有實作方法嗎?
筆記
+
-
挑戰與探索
這是斐波那契數列的另一個講解。最初幾個數字是:1、2、3、5 和 8。在完成蜜蜂祖先謎題之後,再看看這個謎題的前幾個數字,你的學生應該會心生疑慮。
困難在於如何理解斐波那契數列的運用。我們以向上走十步為例。你可以把走十步的方法分成兩類。第一類是先走九步,再走一步到達第十步的所有方法。第二類是先走八步,再走兩步到達第十步的所有方法。每一種可能性都會被計算在內,而且不會重複計算。
一般來說,向上走 n 步的方法數等於向上走 (n – 1) 步的方法數加上向上走 (n – 2) 步的方法數。這正是斐波那契數列的規律。