关于斐波那契数列题

原创已于 2024-05-25 11:09:44 修改 · 273 阅读

1 ·

CC 4.0 BY-SA版权

未经作者允许，不可私自转载/抄袭

文章标签：

#斐波那契数列 #算法与数据结构 #算法入门

于 2019-08-19 22:21:21 首次发布

算法与数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个Java程序，用于计算斐波那契数列前20项的相邻两项比值之和。通过递推的方式生成斐波那契数列，并计算每项与其前一项的比值，最后求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二十项数之和（斐波那契数列）
2/1,3/2,5/3,8/5,13/8…依次类推到第二十项，求20项之和

public class Twenty {
		public static void main(String[] args) {	
			double n1=1;
			double n2=1;
			double sum=0;
			for(int i=0;i<20;i++) {
				double t1=n1;
				double t2=n2;
				n1=t1+t2;
				n2=t1;
				sum+=n1/n2;
			}
			System.out.println(sum);
		}
}