费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
{\displaystyle F_{0}=0}
{\displaystyle F_{1}=1}
{\displaystyle F_{n}=F_{n-1}+F_{n-2}}（n≧2）
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）
特别指出：0不是第一项，而是第零项。
！