Java练习18：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和

原创于 2021-09-21 16:51:12 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

Java练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个基于斐波那契数列规律的Java程序，该程序通过迭代计算分子和分母，并累加得到前20项的总和。分子和分母遵循f(n)=f(n-1)+f(n-2)的规律。

规律：n>=2时，分子和分母都遵循f(n)=f(n-1)+f(n-2)

public class Test9 {
	public static void main(String[] args) {
		double n,x,y,s;
		x=1;//分母
		y=2;//分子
		s=0;//和
		
		for(n=0;n<20;n++) {
			s=s+y/x;
			y=x+y;//新的分子：之前的分母+之前的分子
			x=y-x;//新的分母：现在的分子-之前的分母
		}
		System.out.println(s);
	}

}