斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?
本题作为一道经典算法题目,不但我们在很多java教材中的递归思想中可以看到,在面试中也会经常遇到。
public class Test {
public static int con(int n) {
if (n > 2) {
return con(n - 1) + con(n - 2);
}
return 1;
}
public static void main(String[] args) {
System.out.println(con(12)); //12个月份
}
}
其实这道题目还可以向外延伸,比如加入公雌等额外因素...更复杂性的递推可以让我们更好的开拓自己的思路。