锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言计算斐波那契函数 c语言算斐波那契数列

IT技术数列

斐波那契数列 c语言#include stdio.h
int fn(int a)
{
if (a==1)
return 1;
else
{
if (a==2)
return 2;
else
return fn(a-1) fn(a-2);
}
}
void main ()
{
int i;
FILE *fp;
fp=fopen("e:\\jieguo.txt","w"); // 保存的路径，可以该 。
for (i=1;i=50;i)
fprintf(fp,"%d:%d\n",i,fn(i));
fclose(fp);
}
注意： 程序运行的有点慢，要等一会儿 ， 你可以把 50改成 10 ，就能看见运行的结果了
在E盘的jieguo.txt中 。
C语言斐波那契函数斐波那契数列问题，做为学习一般都用递归来写 ， 默认情况下都设置程序运行时默认的栈空间大小为1MB ， 下面是递归调用的实例 。
#includestdio.h
int fibo(int a)
{
if(a=2)
return 1;
else
return fibo(a-1) fibo(a-2);
}
int main()
{
int a;
while(scanf("%d",a)!=EOF)
printf("%d\n",fibo(a));
return 0;
}
求用C语言表达斐波那契数列#include stdio.h
main( ){
long f1,f2,f；
int i,n;
scanf("%d",n);
f1=f2=1;
if(n=2)
f=1;
else
for(i=3;i=n;i){
f=f1 f2;
f1=f2;
f2=f;
}
printf("%ld\n",f);
}
波那契数列，又称黄金分割数列 ， 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上 ， 斐波纳契数列以如下被以递归的方法定义：
F（0）=0，F（1）=1，F（n）=F(n-1) F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此 ， 美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果 。
C语言进阶：求斐波那契数列工具/材料
visual studio
01
求斐波那契数列有两种思路：循环与递归 。我们首先来看循环的方式 。为了与实际下标对应，我设置数组第一项为0 。
02
对索引i的值进行判断：i==1，则令a[i]=1 。否则a[i]=a[i-1] a[i-2];
03
然后再添加一个打印函数 ， 只需要打印第1-n项即可 。
04
编写测试函数，用n=5与n=10测试，代码与结果如下：
05
在这里，我写出求第n项的函数，接下来只需要添加一个外函数就可以求出 。
06
接下来，测试n=5与n=10，即依次调用递归函数计算每一个值 。
07
运行的结果如下 ， 与之前的循环一致 。
【c语言计算斐波那契函数 c语言算斐波那契数列】关于c语言计算斐波那契函数和c语言算斐波那契数列的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何破解主机控制 怎么通过控制台破解服务器

    下一篇：韩国老的角色扮演游戏，韩国老的角色扮演游戏有哪些