1. 程式人生 > >14、Fibonacci的兩種實現方式

14、Fibonacci的兩種實現方式

等於 cheng pos art log ref clas gpo tar

斐波納契數列,又稱黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞歸的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。

這個數列從第3項開始,每一項都等於前兩項之和。

java

C

14、Fibonacci的兩種實現方式