Java经典算法40例（二十）

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

代码：

/**
 * 分数求和
 * @author cheng
 *
 */
public class Twenty {
    public static void main(String[] args) {
        int fenzi=2;
        int fenmu=1;
        float num=0;
        float sum=0;
        for(int i=1;i<=20;i++){
            int temp=fenmu;
            fenmu=fenzi;
            fenzi=temp+fenzi;
            System.out.println(fenzi+"/"+fenmu);
            num=fenzi/fenmu;
            sum+=num;
        }
        System.out.println("sum="+sum);
    }
}

输出结果：

3/2
5/3
8/5
13/8
21/13
34/21
55/34
89/55
144/89
233/144
377/233
610/377
987/610
1597/987
2584/1597
4181/2584
6765/4181
10946/6765
17711/10946
28657/17711
sum=20.0