c语言用函数斐波那契数列 C语言编程求斐波那契数列

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语言进阶：求斐波那契数列

工具/材料

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语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和

C语言源程序如下：

#includestdio.h

int main()

{

int array[100]={1,1};//斐波那契数列前两个元素均为0

int i=0;//循环变量

int n=20;//数列需要求的个数

int sum = 0;//和变量

for(i=2;in+1;i++)//按递推原理依次求出后续元素

{

array[i]=array[i-1]+array[i-2];//数列原理

}

printf("arr[1]-arr[%d] = ", n);//提示输出数列元素

for (i = 0; i n; i++)//遍历数列

{

printf("%d ",array[i]);//输出arr[1]-arr[n]元素内容

sum += array[i];//顺便进行求和

}

printf("\n%d ", sum);//输出求和结果

return 0;

}

程序运行结果如下：

扩展资料：

利用递归原理进行求斐波那契数列的求解和求前n项和：

#includestdio.h

int fibonacci(int n) //递归函数

{ 

if (n == 0 || n == 1)  

return 1;    

if (n 1)        

return fibonacci(n - 1) + fibonacci(n - 2); 

} 

int main() 

{ 

int i = 0;    

for (i = 0; i 30; i++) 

{ 

printf("fibonacci(%d) = %d\n", i, fibonacci(i)); 

}    

return 0; 

}

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