用调用递归的方法写有规律的数列求和

解题思路:

分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 分子分母有规律的，

分母：2、3、5、8、13、21...(n-1+n-2);

分子：1、2、3、5、8、13...(n-1+n-2);

是不是斐波那契数列，由此可见我们可以用调用递归的方法来解决问题

注意事项:
这里的b和c必须为float，否则会数据丢失，当然也可以写成float x = (float) fun(i + 1)/ (float)fun(i);强制转换一下输出x。

参考代码:

#include<stdio.h>

int fun(int a) {

if (a<=2)      //如果a小于2

{

return a;    //返回a

}

else {         //那么

return fun(a - 1) + fun(a - 2); 返回fun(a - 1) + fun(a - 2)

}

}

int main()

{

int n; float f = 0;

scanf("%d", &n);

for (int i = 1; i <= n; i++)  //数列前N项

 {

float b = fun(i + 1);   //   求分母，从2开始

float c = fun(i);   //   求分子，从1开始

float x = b / c;   //   求分子/分母赋值给x

f += x;   //把x相加

}

printf("%.2f", f);  //输出f

}