#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
}
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)