利用斐波那契解题

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
double feb(int n)
{
    if(n==1) return 1;
    else if (n==2) return 2;
    else return feb(n-1)+feb(n-2);
}
int main()
{
    int n,i;
    double zi,mu;
    double sum=0.0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        sum+=(feb(i+1)/feb(i));
    }
    printf("%.2lf",sum);
    return 0;
}