万变不离其宗——菲林数列

解题思路:      递推思路

注意事项:

参考代码:

int main()

{

    int n;

    double a=1.0,b=2.0,s=0;

    scanf("%d",&n);

    while(n--)

    {

        s+=b/a;

        b=a+b;

        a=b-a;

    }

    printf("%.4lf",s);

    return 0;

}