求用C语言表达斐波那契数列

发布网友发布时间：2022-04-07 09:21

我来回答

共13个回答

热心网友时间：2022-04-07 10:50

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

热心网友时间：2022-04-07 13:43

#include<stdio.h>
int main()
{int a=0,b=1,c,i;
printf("%10d%10d",a,b);    //输出菲波那契数列的前2项
for(i=2;i<40;i++)          //输出到第40项
{c=a+b;                    //根据前面2项计算新的一项
  printf("%10d",c);         //输出一项
  a=b;                      //为下一项计算作准备
  b=c;
}
return 0;
}

追答

热心网友时间：2022-04-07 15:51

#include "stdio.h"
int main(int argv,char *argc[]){
int a,b,n;
for(a=0,b=1,n=20;n;n--){
printf("%d ",a);
b=b+a;
a=b-a;
}
printf("\n");
return 0;
}

以输出前20个为例：

热心网友时间：2022-04-07 18:15

#include<stdio.h>
int main()
{
int a[19],i;
a[0]=1;
a[1]=1;
printf("1 1 ");
for(i=2;i<=19;i++)
{
a[i]=a[i-2]+a[i-1];
printf("%d ",a[i]);

}
getchar();

return 0;
}

热心网友时间：2022-04-07 20:57

#include <stdio.h>#include <stdlib.h>long Fabonaci(int n);int main(){ //***************Begin*************int n,i,f;printf("Input n:");scanf("%d",&n);i=n;if(n>0){printf("Fabonaci[%d]=%d",n,Fabonaci(i));}else printf("Input error！"); //***************End*************** return 0;}long Fabonaci(int n){ //***************Begin*************int i,a;if(n==1) return 1;if(n==0) return 0;if(n>=2){i=n;a=Fabonaci(i-1)+Fabonaci(i-2);return a;} //***************End***************}

热心网友时间：2022-04-07 23:55

#include<stdio.h>
void main()
{
long int f1,f2;
int i;
f1=1;
f2=1;
for(i=1;i<=20;i++)
{
printf("%12ld %12ld",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;
}
}

热心网友时间：2022-04-08 03:09

#include<stdio.h>

int fun(int x){
if(x == 1)return 1;
if(x == 2) return 1;
return fun(x-1) + fun(x-2);
}

void main(){

int num;

scanf("%d",&num);

int y = fun(num);

printf("%d\n",y);

}

热心网友时间：2022-04-08 06:41

#includevoidmain(){intf1,f2,f,i,n;printf("请输入项数:");scanf("%d",&n);f1=f2=1;if(n

热心网友时间：2022-04-08 10:29

复制可执行
/********************************
求 Fibonacci 数列前40 个数：并指出这是第几个数！
1 1 2 3 5 8 13 21 ……
*******************************/
#include<stdio.h>
void main()
{
int i;
long int f1,f2,x;
i=0;f1=1;f2=0;
while(i<40)
{

x=f1+f2;
printf("%d --> ",x);
f1=f2;
f2=x;
i++;
printf("这是第 %d 个数\n",i);
}
}

热心网友时间：2022-04-08 14:33

1，1，2，3，5，a=1；b=1；

热心网友时间：2022-04-08 18:55

/输出前30项斐波纳契数，直接复制粘贴后需要修改成如下格式/

#include<stdio.h>
int main(void)
{     int i=0,n=0,a=0,b=0,next=0;

a=b=1;
printf("%10d%10d",a,b);n=2;
for(i=3;i<=30;i++)             //30代表输出30项，可以修改项数达到所需
{     next=a+b;
a=b;b=next;
printf("%10d",next);n++;

if(i%6==0) printf("\n");
}
printf("\n");
return 0;
}

热心网友时间：2022-04-08 23:33

这是是向日葵吗

热心网友时间：2022-04-09 04:27

可选输出第N项或前N项

#include<stdio.h>
#include<stdlib.h>
void Home()
{
printf("Fibonacci Sequence:\n");
printf("1.Print the Nth\t\t2.Print the former N\t\t3.Quit\n");
}
int fib(int i)
{
if(i==1)
return 1;
if(i==2)
return 1;
if(i>2)
return fib(i-2)+fib(i-1);
}

void Nth()
{
int n;
printf("Please input N:\n");
scanf("%d",&n);
printf("%d\n",fib(n));
}
void FormerN()
{
int n,i;
printf("Please input N:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("%d\t",fib(i));
}
printf("\n");
}
void Operate()
{
Home();
int m;
scanf("%d",&m);
if(m==1)
{
Nth();
}
if(m==2)
{
FormerN();
}

if(m==3)
{
exit(0);
}
}
int main()
{
while(1)
Operate();
}