使用简易递推函数的类斐波那契

解题思路:实际上分子就是下一项的分母，分子分母满足类斐波那契数列递推关系。由于是分子/分母形成的数列累加，所以干脆定义一个递归函数会比较简单！也可以用数组去做，利用s[i]=a[i+1]/a[i]这个关系在循环节中累加sn，不过对于数组a[n]照样需要写成递推函数那样的分类讨论。

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

#include <string.h>

int feb(int n){

    int a;

    if(n==1) a=1;

    else if(n==2) a=2;

    else a=feb(n-1)+feb(n-2);

    return a;//定义好类斐波那契递推函数

}

int main()

{

    int n;

    float s=0;

    scanf("%d",&n);

    for(int i=1;i<=n;i++){

        s=s+(float)feb(i+1)/feb(i);//分数累加，别忘了转换成浮点数

    }

    printf("%.2f",s);

    return 0;

}