用C语言表达斐波那契数列,怎么做?

用C语言表达斐波那契数列,怎么做?,第1张

#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=3i<=ni++){

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起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。

#include <stdio.h>

int f(int)int f(int n)

{

if(n==0) return 0

if(n==1) return 1

else return f(n-1)+f(n-2)

}void main()

{

int m,n,i

int temp

printf("请输入m和n: ")

scanf("%d%d",&m,&n)printf("满足要求的结果为 :\n")

for(i=0i++)

{

temp=f(i)

if(temp>m)

{

if(temp<n)

{

printf("%d",temp)

}

else

return

}

}

}


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

原文地址: http://outofmemory.cn/yw/11240871.html

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

发表评论

登录后才能评论

评论列表(0条)

保存