【C语言】利用循环、递归、数组三种不同的方法求第30个斐波拉契数（fibonacci）以及前30个数之和

斐波拉契数的规律：从第二个数开始，后面的一个数等于前两个数相加

题目：求第30个fibonacci数以及前30个数之和

【循环】

#include
int main()
{
	double f1=1,f2=1,f3;
	int i,t,sum=2;//sum从第三项相加，所以要先加上前两个数值
	for(i=3;i<=30;i++)
	{
		f3=f1+f2;
		t=f3;
		f1=f2;
		f2=t;
		sum+=f3;
		printf("%.0f\n",f3);
	}
	printf("f(30)=%.0f\n",f3 );
	printf("sum=%d\n",sum);
	return 0;
}

【递归法】

#include
double Fib(int i)
{
	int ret;
	if(i==1||i==2)
	ret=1;
	if(i>2&&i<=30)
	ret=Fib(i-1)+Fib(i-2);//使用递归的方法 
	return ret;
}
int main()
{   
    int n;
	double sum=2;
	for(n=3;n<=30;n++)
	{
		sum+=Fib(n);
	}
	printf("fib(30)=%.0f\n",Fib(30));
	printf("sum=%.0f\n",sum);
	return 0;
}

【数组】

#include
int main()
{
	double f[30]={1,1};//这里30，为有30个数 
	int i,sum=2;
	for(i=2;i<30;i++)
	{
		f[i]=f[i-1]+f[i-2];
		sum=sum+f[i];
	}
	printf("f(30)=%.0f\n",f[29]);
	printf("sum=%d\n",sum);
	return 0;
}

提示：程序中的i，表示的为数组的下标，在C中，数组的下标从0开始 ，所以i=2,表示从第三个数开始，f[29]的意思就是第30个fibonacci数