费波那西数列(意大利语: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不是第一项,而是第零项。
递归公式: ![F_n = F_{n-1}+ F_{n-2}](http://upload.wikimedia.org/math/1/a/4/1a4da05124f61db47a4805b411ff8c3b.png)