【斐波那契 数列】

费波那西数列（意大利语：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不是第一项，而是第零项。

递归公式：