有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13... 求出这个数列的前20项之和编写一个程序段,输出如下菲波那契数列的前20项,并求其和。1，1，2，3，5,8，13……

每周算法

---

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13… 求出这个数列的前20项之和

需要注意的点

• 必须实数相除，整数相处只会出整数

void main()
{
	double sum=0.0;
	double num1=2.0,num2=1.0;
	double temp;
	int i=0;
	for(i=0;i<20;i++)
	{
		sum+=num1/num2;
		temp=num1;
		num1=num1+num2;
		num2=temp;
	}
	
	printf("%lf",sum);
}

编写一个程序段,输出如下菲波那契数列的前20项,并求其和。1，1，2，3，5,8，13……

void main()
{
	int sum=0;
	int arr[20]={1,1};
	int i=0;
											
	for(i=2;i<20;i++)
	{
		arr[i]=arr[i-1]+arr[i-2];
	}
	
	for(i=0;i<20;i++)
	{
		sum+=arr[i];
	}
	
	printf("%d",sum);
}

总结

这次分享了点简单的题，注意细节，就不会做错