斐波拉切与兔子

      已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡，则一对兔子一年内能繁殖成多少对？这就是经典的斐波那契数列的具体变现。

在数学上，斐波那契数列是以递归的方法來定义的：

• 
• 
• (n≧2)

用文字來說，就是斐波那契数列由0和1开始，之后的斐波那契数列就由之前的两数相加

如图：

                                             

递归策略：将一个大的问题分解成比较小的、有着相同形式的问题。递归是一种强有力的思想，递归是一种编程策略，它把一个大的问题分解成具有相同形式的简单问题（我感觉这个概念非常重要，把这个牢记心中看很多递归问就会豁然开朗，比如后面介绍的汉诺塔问题，树的递归建立，遍历等等，在后面的算法分析学习中我还会介绍）。个人觉得这个博客写得不错,关于递归blog.csdn.net/cbs612537/article/details/8215521

兔子问题的代码如下：

[plain]  view plain  copy

1. //递归的力量-->..................  
2. int Fib(int n) {  
3.     if(n < 2)  
4.         return n == 0 ? 0 : 1;  
5.     return Fib(n-1) + Fib(n-2);  
6. }  

总结：代码少的有点吓人

原文链接：http://blog.csdn.net/doubleselect/article/details/39862593