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

这道题我是利用for循环做出来的，在经过高手指点以后才知道它是个斐波那契数列，自己知道的还是很少啊！

在这里我利用百度给大家介绍一下斐波那契数列：

斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。

在这里希望大家用函数去做，会变得很简单，我用for循环是因为要按要求去做，后面我会上传用函数求斐波那契数列的程序。

#include <stdio.h>
#include <windows.h>
int main()
{
	double i = 1.0;//分母
	double j = 2.0;//分子
	int n = 0;//循环次数
	double tmp = 0.0;
	double sum = 0.0;//求和
	for (n = 1; n <= 20; n++)
	{
		sum += j / i;
		tmp = j;
		j = j + i;
		i = tmp;
	}
	printf("%lf",sum);
	system("pause");
	return 0;
}

程序运行结果：