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

题目:有一分数序列: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 */

猜你喜欢

转载自www.cnblogs.com/parkour1026/p/10796788.html