习题4-3 求分数序列前N项和（15 分）

#include

int fib1(int n);
int fib2(int n);

int main()
{

    int N,i;
    double item,sum=0;

    scanf("%d",&N);

    for(i=1;i<=N;i++){

        item=1.0*fib2(i)/fib1(i);
        sum+=item;

    }

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

    return 0;

}

int fib1(int n){

    int result;

    if(n==1) result=1;
    else if(n==2) result=2;
    else result=fib1(n-1)+fib1(n-2);

    return result;

} 

int fib2(int n){

    int result;

    if(n==1) result=2;
    else if(n==2) result=3;
    else result=fib2(n-1)+fib2(n-2);

    return result;

}