Java50道经典习题-程序20 求前20项之和

Posted 2021-11-06 parkour1026

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
分析：请抓住分子与分母的变化规律。
三个连续分数之间的规律是：上两个分子之和等于第三个分数的分子，上两个分母之和等于第三个分数的分母

 1 public class Prog20{
 2     public static void main(String[] args){
 3         double n1 = 1;
 4         double n2 = 1;
 5         double fraction = n1/n2;
 6         double Sn = 0;
 7         for(int i=0;i<20;i++){//Sn累加20次
 8             double t1 = n1;
 9             double t2 = n2;
10             n1 = t1+t2;//下一个分数的分子等于上一个分数的分子和分母之和
11             n2 = t1;//下一个分数的分母等于上一个分数的分子
12             fraction = n1/n2;//下一个分数
13             Sn += fraction;
14         }
15         System.out.print(Sn);
16     }
17 }
18 /*运行结果
19 32.66026079864164
20 */