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

题目

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

思路

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

代码

#include
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);
}

结果

写在后面

欢迎大家指出错误的地方