前四十项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=1;i<=40;i++){
a[i-1]=f(i);
printf("%d",a[i-1]);printf(" ");}}
int f(int n){
if(n==1||n==2) return 1;
else
return f(n-1)+f(n-2);}