斐波那契数列函数c语言,斐波那契数列和c语言
c语言 用函数编写Fibonacci数列问题
#includestdio.h
创新互联是专业的泌阳网站建设公司,泌阳接单;提供网站建设、成都做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行泌阳网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
int fib(int a);
main()
{
int n;
scanf("%d",n);
fib(n);
}
int fib(int a)
{
int b[100];
int i;
b[0]=1;
b[1]=1;
for(i=2;i=a-1;i++)
b[i]=b[i-1]+b[i-2];
for(i=0;ia;i++) //b[a]没有被赋值,不能输出它的值
{
printf("%d\t",b[i]);
if((i%4)==3) //每四个换行,应该是取余为3的时候打印换行符
printf("\n"); //打印换行符应该在for循环里面
}
return b[a];
}
C语言 斐波那契数列怎么写
#include
int
fib(int
n)//递归函数
{
//斐波那契数列算法
if(n==1||n==2)
return
1;
return
fib(n-1)+fib(n-2);
}
int
main()
{
int
n;
scanf("%d",n);
printf("%d\n",fib(n));
return
0;
}
我想用递归写斐波那契数列,c语言
代码:
#includelt;stdio.hgt;
int Fib(int n){//自定义函数
if(nlt;0)
return-1;
else if(n==0)
return 0;
else if(n==1)
return 1;
else
return Fib(n-1)+Fib(n-2);
}
int main(){
int num;
printf("请输入要求取的第n项斐波那契数列n=");
if(scanf("%d",num)){
if(numgt;=0){
printf("%d",Fib(num));
}
else
printf("Error!!!");
return 0;
}
return 0;
}
扩展资料:
斐波那契数列排列组合
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种走法。
类似的,一枚均匀的硬币掷10次,问不连续出现正面的可能情形有多少种?
答案是(1/√5)*{[(1+√5)/2]^(10+2)-[(1-√5)/2]^(10+2)}=144种。
求递推数列a⑴=1,a(n+1)=1+1/a(n)的通项公式
由数学归纳法可以得到:a(n)=F(n+1)/F(n),将斐波那契数列的通项式代入,化简就得结果。
参考资料:
百度百科——斐波那契数列
斐波那契数列 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语言表达斐波那契数列
#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语言,斐波那契数列和c语言
分享链接:http://pwwzsj.com/article/heihch.html