Java递归实现斐波那契数列

1、在正式求解斐波那契数列前，我们先来看看数学上有名的兔子数列，假设一对刚出生的小兔子一个月后就能长成大兔子，再过一个月就能生下一对小兔子，并且此后每个月都生一对小兔子，一年内没有死亡，请问一对刚出生的兔子，在一年内能繁殖成多少对兔子？根据下图的推算我们可以总结出如下的规律：第三个数是前两数之和，第四个数是第二个数和第三个数之和，...，以此类推。

3、方法一不好的地方在于求的斐波那契数是固定的，那么如何才能做到求任意数字的斐波那契数列呢？我们使用递归调用的方式，将需要求的数字通过参数传递到方法中，最后调用方法来求解，如下图所示。