【斐波那契 数列】

费波那西数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契

数列、费氏数列、黄金分割数列。

在数学上，费波那西数列是以递归的方法来定义：

• 
• 
• 

用文字来说，就是费波那西数列由0和1开始，之后的费波那西系数就由之前的两数相加。

首几个费波那西系数是（OEISA000045）：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,

 4181, 6765, 10946，………………

特别指出：0不是第一项，而是第零项。

递归公式：