java实现斐波那契数列

斐波那契 这个老家伙率先发现了这个有意思的数列：即1、1、2、3、5、8、13、21……不难发现这个数列具有一种规律：从第三个数开始，其值等于前两个数字之和。同样有意思的是，有个看似很接地气儿的生活中的小例子可以来诠释这个数列的真谛，其实应该是这个数列诠释这个例子的“真谛”。

话说：兔子出生两个月后就具备无限繁殖能力，一对兔子每个月能生一对小兔子。现有刚出生的一对小兔子，一年后共有多少对？

直接搞过来一张对付着看的图：



为什么会有（第三个自然月的兔子数量等于第一个自然月和第二自然月兔子数量之和）这种“神乎其神”的结果呢？原来是第二自然月的兔子在这个月可以生第一个自然月的兔子数量的小兔子。

接下来，用java来实现这个乌里哇啦的数列：

int[] initial = new int[40];
initial[0] = 1;
initial[1] = 1;
for(int i = 2; i < 40; i++) {
initial[i] = initial[i - 1] + initial[i - 2];
}
for(int temp : initial) {
System.err.print(temp + "  ");
}

OVER！