斐波拉契数的规律:从第二个数开始,后面的一个数等于前两个数相加
题目:求第30个fibonacci数以及前30个数之和
【循环】
#include<stdio.h>
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<stdio.h>
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<stdio.h>
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数