斐波那契

#include<stdio.h>

#define N 30
/**
 *标题：1.	有一个分数序列：2/1、3/2、5/3、8/5、13/8、……，编写一个C程序，求出这个数列的前30项之和。
 *说明：此题为Fibonacci数列组合，通过Fibonacci算法列出数列并求和(比萨的列奥纳多，又称斐波那契（Leonardo Pisano ,Fibonacci, Leonardo Bigollo，1175年-1250年），意大利数学家，西方第一个研究斐波那契数)
 *作者：张玉
 *创建时间：2010-11-07 22:06
 **/
int main(void){
     
	double sum=0;
	int Fib[N]={0};
	int i;
	Fib[0]=1;
	Fib[1]=2;
	

	for(i=2;i<=N;i++)
		Fib[i]=Fib[i-1]+Fib[i-2];

	 
	
	for(i=0;i<N;i++) 
	{
		printf(" %d%c%d ",Fib[i+1],'/',Fib[i]);
		sum+=((double)Fib[i+1])/Fib[i]; 
	}

	printf("这个数列的前%d项之和：%lf\n",i,sum);

	getchar();

	return 0;

}