c语言斐波那契数列子函数 c语言写斐波那契数列
C语言进阶:求斐波那契数列
工具/材料
创新互联建站是专业的抚顺县网站建设公司,抚顺县接单;提供成都网站建设、网站制作,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行抚顺县网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
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语言表达斐波那契数列
#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语言
#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语言斐波那契数列子函数 c语言写斐波那契数列
文章出自:http://myzitong.com/article/ddpjsjh.html