『C/C++』Eg1：数列的前20项之和

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

方法一：

单看分子和分母
分子：2，3，5，8，13…
分母：1，2，3，5，8…
观察规律发现，从分子分母的第三项开始，都有个这样的规律
就是F(n)=F(n-1)+F(n-2),相信铁子们如果写过生兔子的题目，这个规律显而易见的就明白了。

方法二：

分子分母皆看法

由于第二种方法更简单，容易理解，代码我放在下面

#include<stdio.h>
int main()
{
    
    
	int i = 0;
	float y = 2, x = 1, t = 0,sum = 0;
	for (i = 0; i < 20; i++)
	{
    
    
		sum += y / x;//sum=sum+y/x;
		t = y;//先将前一个分子存放起来，好在下一个循环用
		y = x + y;
		x = t;
	}
	printf("%f", sum);
	return 0;
}