求斐波那契數列的前四十項

前四十項1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368，75025，121393，196418，317811，514229，832040，....

往後數值越大，超大.....，不必羅列了，用下面的遞推式推導即可。

斐波那契數列，又稱黃金分割數列也稱兔子數列。指的是這樣一個數列：1，1，2，3，5，8，13，21，34，……在數學上，斐波納契數列，第3項始後一項總是前兩項之和。它沒有通項公式，只有遞推式。用數學方法定義為：F(1)=1，F(2)=1， F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。

答:求斐波那契數列的前四十項的步驟如下:

求Fibonacci數列：1，1，2，3，5，8，… …的前40個數

#include

#include

int f(int n)

main()

{ int i，a[40]

for(i=1i<=40i++){

a[i-1]=f(i)

printf("%d"，a[i-1])printf("n")}}

int f(int n){

if(n==1||n==2) return 1

else

return f(n-1)+f(n-2)}