JAVA常见算法题(十九)

package com.xiaowu.demo;

/**
 * 
 * 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
 * 
 * 
 * @author WQ
 *
 */
public class Demo19 {
    public static void main(String[] args) {
        sum(20);
    }

    public static void sum(int n) {
        double x = 2.0;
        double y = 1.0;
        double t;
        double sum = 0;
        for (int i = 1; i <= n; i++) {
            sum += (x / y);
            t = y;
            y = x;
            x = y + t;
        }
        System.out.println("前" + n + "项相和是： " + sum);
    }
}