Java（4）：基础算法（1）--斐波那契数列之小兔子生孩子

最新推荐文章于 2024-06-23 00:04:36 发布

原创最新推荐文章于 2024-06-23 00:04:36 发布 · 912 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

66 篇文章

订阅专栏

Java基础与积累

66 篇文章

订阅专栏

本文通过一个经典的兔子繁殖问题介绍了斐波那契数列的概念，并提供了一段Java代码来计算任意月份兔子的总数。斐波那契数列不仅在数学上有着广泛的应用，在计算机科学中也是重要的基础知识之一。

日期：2017/10/20

问题描述：

有一堆兔子，从出生到第3个月起每个月都会生一对兔子，小兔子长到第三个月后每个月又会生一对兔子，假如兔子都不会死，问每个月的兔子总数为多少？

解释：这是一个斐波那契数列问题。

代码如下：

package com.code.algorithm;

public class FibonacciSequence {
	public static void main(String[] args){
		System.out.println("First month : 1");
		System.out.println("Second month : 1");
		
		int f1 = 1,f2 = 1, f ,Mon = 24;
		for(int i = 3; i<=Mon; i++){
			f = f2;
			f2 = f1 + f2;
			f1 = f;
			System.out.println("The "+ i +" month : "+ f2);
		}
	}

}