Java算法题1——兔子数列，斐波那契数列。

这是一道Java的算法题，也是一道菲波拉契数列问题，这题旨在提高算法能力

题目：

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

根据题目我们可以知道这是一个斐波那契数列问题，数列为1，1，2，3，5，8，13，21，34……从这样的数列可以看出，从第三个数开始，可以三个为一组划分开来，如1、1、2 // 1、2、3 // 2、3、5……可以看出第三个数=前两个数相加；
下面我们就可以开始编程了：
首先定义f1、f2、f分别为第一个月、第二个月、第三个月的兔子对数

int f1=1;
int f2=1;
int f；

我们可以使用错位赋值

1      1      2
f1     f2     f
       f1     f2     f
       1      2      3

我们可以看出 本月的 f 等于下一个月的f2；本月的 f2 等于下月的 f1；本月的 f 等于 本月的 f1 + f2 还等于下个月的 f2 ；
所以 f = f1 + f2 = f2（下个月）；即 f2 = f1 + f2(本月数量)但是还需要将本月的f2估值给下个月的f1，先来看看f1=f2可以吗？

 f2 = f1 + f2
 f1=f2

我们会发现当前f1 已经是第三个月 f 的值了

 f1=f2
 f2 = f1 + f2

咋前面赋值那？这时候的计算结果是 f2+f2很显然是不对的？
到这里我们在重新看一下关系图，

1      1      2
f1     f2     f
       f1     f2     f
       1      2      3

 f2 = f1 + f2//这是第三个月的值

那f没用到？
别急，我们还有一个 f1=f2的赋值，
首先在 f2 = f1 + f2运算前先将f=f2，再将f=f1;

f=f2;
f2=f2+f1;
f=f1;

这样f1 f2f就不会改变后在参与运算了
关键代码
如下

int f1 = 1, f2 = 1, f;
		int M = 10;
		System.out.println(f1);
		System.out.println(f2);
		for (int i = 3; i < M; i++) {
			f = f2;
			f2 = f1 + f2;
			f1 = f;
			System.out.println(f2);
		}

到这里，本题的讲解基本已经完成，还有不懂得小伙伴可以自己编程实践一下，然后debug一下，看看具体的执行过程，就能明白了。

本题不止一种解法，还请大家多多交流