典型的递推题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

    int n;

    scanf("%d",&n);

    double sum=0.0;

    int p1=1,q1=2,pn,qn;

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

    {

        if(i==1) sum+=q1/p1;

        else 

        {

        qn=p1+q1;

        pn=q1;

        q1=qn;

        p1=pn;

        sum+=qn*1.0/pn;

        }

    }

    printf("%.4f",sum);

return 0;