斐波那契数列

斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？

本题作为一道经典算法题目，不但我们在很多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个月份    }  }  

其实这道题目还可以向外延伸，比如加入公雌等额外因素...更复杂性的递推可以让我们更好的开拓自己的思路。