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

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

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

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的數列A000045）

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

根據高德納（Donald Ervin Knuth）的《計算機程序設計藝術》（The Art of Computer Programming），1150年印度數學家Gopala和金月在研究箱子包裝對象長寬剛好為1和2的可行方法數目時，首先描述這個數列。在西方，最先研究這個數列的人是比薩的列奧那多（意大利人斐波那契Leonardo Fibonacci），他描述兔子生長的數目時用上了這數列

更多信息： zh.wikipedia.org