Java斐波那契数列、生兔子

最新推荐文章于 2024-05-07 18:13:58 发布

一只小老虎—G

最新推荐文章于 2024-05-07 18:13:58 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/qq_52471913/article/details/115261856

该代码示例展示了如何用Java编写一个程序，计算并打印斐波那契数列的前20项。斐波那契数列是一个递归数列，由1和1开始，后续每一项都是前两项之和。在这个程序中，通过while循环实现了数列的生成，变量a和b分别保存数列的前两项，sum用于存储当前项的值。

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

斐波那契数列（Fibonacci sequence），又称黄金分割数列.

因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，

故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，

斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

提示：应该编写一个求斐波那契数列第n项的函数，然后在主程序main中用while语句循环求出前20项。

public class Fibonacci {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a = 1;
		int b = 1;
		int x = 3;
		int sum = 0;
		System.out.println(a);
		System.out.println(b);
		while(x<=20) {
			x++;
			sum = a + b;
			a = b;
			b = sum;
			System.out.println(sum);
		}
			
		

	}

}