費波拿契數列

費波那契數列（義大利語：Successione di Fibonacci），又譯費波拿契數、斐波那契數列、費氏數列、黃金分割數列。

在數學上，費波那契數列是以遞迴的方法來定義：

• 
• 
• (n≧2)

用文字來說，就是費波那契數列由0和1開始，之後的費波那契係數就由之前的兩數相加。首幾個費波那契係數是（ A000045）：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……

特別指出：0不是第一項，而是第零項。