Java面试宝典_基础编程练习题_数列求和

题目

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

代码

/**
 * @author ：xy.hero@qq.com
 * @date ：Created in 2019-07-12 13:13
 * @description：www.jiagou1216.com
 * @modified By：
 * @version: $
 */
public class Test {
    public static void main(String[] args) {
        //数列：2/1，3/2，5/3，8/5，13/8，21/13...
        double n1 = 1;
        double n2 = 1;
        double fraction = n1 / n2;
        double Sn = 0;
        for (int i = 0; i < 20; i++) {
            double t1 = n1;
            double t2 = n2;
            n1 = t1 + t2;
            n2 = t1;
            fraction = n1 / n2;
            Sn += fraction;
        }
        System.out.print(Sn);
    }
}

输出

32.66026079864164