斐波那契数列和

求1/1+2/1+3/2+5/3+8/5+13/8...一直到n的值，首先看到这个题基本上都能反应出要找规律，而一般找规律的都可以尝试用递推法先求出f(n)，然后循环或者递归求和，但是这道题每一项的分子和分母都被拆分运算，因此无法运用递推法。然后找规律吧，第一次呢，我是推出第三项的分子等于前两项的分子之和，分母等于前两项的分母之和，但是写出程序之后发现程序十分不简洁，后来上网发现，后一项的分子等于前一项的分母、分子之和，后一项的分母等于前一项的分子这样的规律也是成立的，而且程序看上去更舒服，代码如下：

    int k,n;
    float num =0;
    //分子、分母
    double i = 1,j = 1;
    double temp;
    printf("请输入所要求的项数：");
    scanf("%d",&n);
    for(k = 1;k<= n;k++)
    {
        //这里思考有卡壳
        num += i / j;
        temp = i;
        i =i + j;
        j =temp;
    }
    //保留三位小数
    printf("%.3lf",num);
    system("pause");
    return 0;