費波那契數列

費波那契數列(義大利語：Successione di Fibonacci),又譯作費波拿契數、斐波那契數列、費氏數列、黃金分割數列,是一個數列.

定義
.  ..
 * F0=0
 * F1=1
 * Fn=Fn-1+Fn-2
 * 即是第｢0｣項是0,第｢1｣項是1,第｢n｣項為第｢(n-1)｣項和｢(n-2)｣項之和,其中n≧2.

前30項

 * 第0-5項：0,1,1,2,3,5
 * 第6-10項：8,13,21,34,55
 * 第11-15項：89,144,233,377,610
 * 第16-20項：987,1597,2584,4181,6765
 * 第21-25項：10946,17711,28657,46368,75025
 * 第26-30項：121393,196418,317811,514229,832040

與黃金分割比例的關係

 * 我們知道黃金比例約等於1.618
 * 費波那契數列的第3項起,每項與前項之比為$$\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13},\frac{34}{21},......$$漸近黃金比例(≈1.618)