05_斐波那契数列（Fibonacci sequence）

package exercise;
/**
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 * ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 * 斐波那契数列（Fibonacci sequence），以兔子繁殖为例子而引入，故又称为“兔子数列”，
 * 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
 * 在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
 * @author lsq
 *
 */
public class Fibonacci {

	public static void main(String[] args) {
		System.out.println("第1个月的兔子对数：1");
		System.out.println("第2个月的兔子对数：1");
		int f1 = 1, f2 = 1, f, M = 24;
		for (int i = 3; i <= M; i++) {
			//F(n-1)：把本月之前的所有兔子对数保存在临时变量f中。
			f = f2;
			
			//F(n)=F(n-2)+F(n-1)
			f2 = f1 + f2;
			
			//F(n-2)
			f1 = f;
			System.out.println("第 "+i+"个月的兔子对数："+f2);
		}
	}
}