java斐波那切数列_Fibonacci数列

斐波纳契数列(Fibonacci Sequence)，又称黄金分割数列。

意大利的数学家列昂那多·斐波那契在1202年研究兔子产崽问题时发现了此数列，故又称为“兔子数列”．

设一对大兔子每月生一对小兔子，每对新生兔在出生一个月后又下崽(小兔子长到第三个月后每个月又生一对兔子)，假若兔子都不死亡，问每个月的兔子总数为多少？

分析一下：

第一个月小兔子没有繁殖能力，所以还是一对；

两个月后，生下一对小兔对数共有两对；

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对；现在大兔子有三对，小兔子两对；

－－－－－－

依次类推可以列出下表：

幼仔对数=前月成兔对数

成兔对数=前月成兔对数+前月幼仔对数

总体对数=本月成兔对数+本月幼仔对数

可以看出幼仔对数、成兔对数、总体对数都构成了一个数列。这个数列有关十分明显的特点，那是：前面相邻两项之和，构成了后一项。

用Java实现代码：

import java.util.Scanner;

/**

*Fibonacci

*

* @author weidong.feng

*/

public class Fibonacci {