C 分数序列 SDUT

---

Description

有一个分数序列：2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。

---

Input

输入只有一个正整数n，1≤n≤10。

---

Output

输出该序列前n项和，结果保留小数后6位。

---

Sample
Input

3

---

Output

5.166667

---

本题有很多方法完成，下面有两种方法，建议用第一种
方法一：仔细观察分子和分母的规律以及关系

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    double sum=0,a=2.0,b=1.0;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
       sum=sum+a/b;
       a=a+b;
       b=a-b; 
       //知道题最重要的就是寻找分子分母，这里用到了递推思想；
    }
    printf("%.6lf",sum);
    return 0;
}

方法二：一种不成熟的方法，有点生硬

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a=2,b=3;
    int x=1,y=2;
    int i,n;
    double one,two,sum=3.5;
    scanf("%d",&n);
    for(i=3; i<=n; i++)
    {
        one=a+b;
        a=b;
        b=one;
        two=x+y;
        x=y;
        y=two;
        sum=sum+one/two;
    }
    if(n==1)
        printf("2.00000000");
    if(n==2)
        printf("3.500000");
    if(n>2)

        printf("%.6lf",sum);
    return 0;
}