求斐波那契(Fibonacci)数列:1,1,2,3,5,8,13,21...的前n个数及总和

Lynn_0111

于 2021-02-08 21:57:45 发布

阅读量2w

点赞数 4

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_46967285/article/details/113763130

版权

C语言专栏收录该内容

9 篇文章 1 订阅

订阅专栏

题目

求斐波那契(Fibonacci)数列:1,1,2,3,5,8,13,21…的前n个数，要求输入n，输出前n个数，并且输出前n个数之和

思路

观察发现从第三个数开始，每一个数都是前两个数之和

代码

#include<stdio.h>
main()
{
	int a=1,b=1,c,n,sum=2;//a、b、c分别是第一项第二项和某一项 ,此时的sum是前2项之和2 
	printf("请输入n:");
	scanf("%d",&n);
	printf("%d  %d  ",a,b); 
	for(int i=0;i<n;i++)
	{
		c=a+b;
		a=b;
		b=c;
		printf("%d  ",c);
		sum+=c;
	}
	printf("\nsum=%d",sum);
}