当前位置:首页>维修大全>综合>

求斐波那契数列的前四十项(斐波那契数列前100项有几个)

求斐波那契数列的前四十项(斐波那契数列前100项有几个)

更新时间:2024-06-28 19:24:57

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

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

更多栏目