求斐波那契数列的前四十项

前四十项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)}