编程实现求斐波那契数列前20项及前20项和(编写程序求斐波那契数

http://www.itjxue.com  2023-03-04 00:23  来源:未知  点击次数: 

,c语言:利用数组求斐波那契数列的前20项

代码如下:

int a[20]={1,1};

printf(“%d\t%d\t”,a[0],a[1]);

for(int i=0;i20;i++)

{

printf(“%d\t”,a[i]=a[i-1]+a[i-2]);

}

扩展资料:

如何掌握C语言基础知识及技巧:

首先准备一台PC,学编程一般对PC没有太大的要求,一般主流的配置就好。

有了电脑之后,就得考虑安装什么操作系统了,主流使用的操作系统是windows,不过在这里不建议学习C编程使用windows,建议使用Linux。所以学习者最好安装双系统,或者彻底习惯Linux系统。

不管学习哪门编程语言,都建议学习者必须有一本关于此语言的全面知识的书籍,大一般采用的是谭浩强老师的《C语言程序设计》,还有 《C语言C++学习指南》从入门到精通(语法篇)视频课程在线学习等,建议学习者可以去仔细研读

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语言:编写程序用数组处理求解Fibonacci数列前20项之和并输出。

思路:先定义数组的前两项值,再依次对后面每项进行赋值,后面每项都是前两项的和。

例如:

#include

stdio.h

int

main(){

int

a[20],i;

a[0]=a[1]=1;

for(i=2;i20;i++)

a[i]=a[i-1]+a[i-2];

for(i=0;i20;i++){

printf("%4d

",a[i]);

if((i+1)%5==0)

printf("\n");

}

return

0;

}

/*

输出:

1

1

2

3

5

8

13

21

34

55

89

144

233

377

610

987

1597

2584

4181

6765

*/

(责任编辑:IT教学网)

更多