编写一个程序，求分数序列1，2\1,3\2,5\3,8\5,……前20项之和

Question

怎么写这道题？

Answer 1

分子和分母都是Fibonacci数列，即第三个数（包括第三个）以后的每一个数等于它前面的两个数之和，如1，1，2，3，5，8，…，易知分子是从Fibonacci数列的第二项开始，分母是从第一项开始，

float fun(int n) /*计算Fibonacci数列中的第n项的值*/
{
if(n >= 3)
return(fun(n - 1) + fun(n - 2));
if(n == 1 || n == 2)
return 1;
}

void main()
{
float sum = 0;
int i = 0, j = 0;
for(i = 1; i <= 20; i++)
{
sum += fun(i + 1) / fun(i);
}
}

Answer 2

#include<stdio.h>
#include<stdlib.h>

int main()
{
double res = 0;
int a[2];
int i = 0, tmp;

a[0] = 1; a[1] = 1;
for (; i < 20; ++i)
{
res += a[1] * 1.0 / a[0];
tmp = a[1];
a[1] += a[0];
a[0] = tmp;
}
printf("%f\n", res);
}

Answer 3

#include <stdio.h>
void main()
{int a=1,b=1,i,t;float sum=1;
for(i=1;i<20;i++)
{t=a;a+=b;b=t;
sum+=(float)a/b;
}
printf("%f",sum);
}

Answer 4

#include<iostream.h>
int
main()
{
double
up=3.0,down=2.0,predown=1.0,sum=3.0;
for(int
i=0,j;i<18;i++)
{
sum+=(up/down);
up+=down;
j=down;
down+=predown;
predown=j;
}
cout<<sum<<endl;
return
0;
}

Answer 5

C语言用递归实现了一下
不知道是不是你想要的
#include
<stdio.h>
float
fz(int
n)
//计算分子
{
if
(n
==
1)
{
return
1;
}else
if
(
n
==
2)
{
return
2;
}else
{
return
fz(n-2)+fz(n-1);
}
}
float
fm(int
n)//计算分母
{
if
(n
==
1)
{
return
1;
}else
if
(
n
==
2)
{
return
1;
}else
{
return
fm(n-2)+fm(n-1);
}
}
void
main()
{
int
i;
float
s=0;
for
(i
=
1;
i
<=
20;i++)
{
s
+=
fz(i)/fm(i);
}
printf("SUM=%f\n",s);
}