编写程序求一分数序列2/1,3/2,5/3,8/5,13/8,21/13,....的前n项之和。
#include <stdio.h>
float fib(int x)
{
if (x == 1)
{
return 1;
}
if (x == 2)
{
return 2;
}
return fib(x - 1) + fib(x - 2);
}
int main()
{
int n = 0;
scanf("%d",&n);
float sum = 0;
for (int i = 1; i <= n; i++)
{
sum += (fib(i + 1)/fib(i));
}
printf("%.3f\n",sum);
}