nacci），又译为菲波拿契数列、菲波那西数列、斐氏数列、黄金分割数列。在数学上，斐波那契数列是以递归的方法来定义：用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是：1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, 233……特别指出：0不是第一项，而是第零项。
起源.公元1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时，首先描述这个