2/1,3/2,5/3,8/5,13/8,21/13…… 用C语言求出数列的前20项之和??
求各位大神帮助
2/1,3/2,5/3,8/5,13/8,21/13……
求出数列的前20项之和??
程序代码:#include <stdio.h>
#define M 20
//分母
int f1(int n)
{
if(n<=3) return n;
return f1(n-1)+f1(n-2);
}
//分子
int f2(int n)
{
if(n<=2) return n+1;
return f2(n-1)+f2(n-2);
}
int main()
{
int i=1;
double sum=0;
for(;i<=M;i++)
{
sum+=1.0d*f2(i)/f1(i);
}
printf("sum=%.5f\n",sum);
return 0;
}
