C语言, 请编写一个程序,完成斐波那契数列的输出,要求

C语言, 请编写一个程序,完成斐波那契数列的输出,要求,第1张

#include <iostreamh>

#include <stringh>

#define MAX 1000// 修改它的值可以改变输出的位数

int f[MAX][MAX/2]={0};

void plus(int a[],int b[],int j)

{

f[j][1]=0;

for(int i=1;i<=(a[0]>b[0]a[0]:b[0]);i++)

{

f[j][i]+=a[i]+b[i];

f[j][0]=i;

f[j][i+1]=f[j][i]/10;

f[j][i]%=10;

}

if(f[j][i])f[j][0]++;

}

void main()

{

f[0][0]=1;

f[0][1]=1;

f[1][0]=1;

f[1][1]=1;

for(int i=2;i<=MAX;i++)

plus(f[i-2],f[i-1],i);

int n;

cout<<"序号   "<<"斐波那契数"<<endl;

for(n=0;n<1000;n++){

cout<<n<<" ——";

for(i=f[n][0];i>0;i--)

cout << f[n][i];

cout << endl;

}

}

//希望你能够满意,建议你看看大数运算的相关资料,我这里有一些,需要的话留个邮箱,

//发给你看看

如下所示。

数学中有个著名的斐波那契数列(Fibonaccisequence),又称黄金分割数列,数学家列昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,这个数列中第一个数为0,第二个数为1,其后的每一个数都可由前两个数相加得到,如下所示:

0,1,1,2,3,5,8,13,21,34,

在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)F(n-2)(n>=3,n∈N)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,在本文中我们通过Python来实现这个神奇的斐波那契数列。

#include <stdioh>

int main()

{

int f1 = 1;

int f2 = 1;

int f3,i;

printf("%d\t%d\t",f1,f2);

for(i = 1; i <= 38; i++)

{

f3 = f1 + f2;

printf("%d\t",f3);

f1= f2;

f2= f3;

}

printf("\n");

return 0;

}

扩展资料:

在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N)

递推公式

斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,

如果设F(n)为该数列的第n项(n∈N),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)

显然这是一个线性递推数列。

平方与前后项

从第二项开始,每个偶数项的平方都比前后两项之积少1,每个奇数项的平方都比前后两项之积多1。

以上就是关于C语言, 请编写一个程序,完成斐波那契数列的输出,要求全部的内容,包括:C语言, 请编写一个程序,完成斐波那契数列的输出,要求、python斐波那契数列代码怎么写、C语言编程:写出斐波那契数列的前40个数等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9269911.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-26
下一篇 2023-04-26

发表评论

登录后才能评论

评论列表(0条)

保存