兔子生兔子问题 （斐波那契数列变种）

 想必大家都对“兔子生兔子”问题有所耳闻，在这里，小弟也不卖关子，直接进入正题！

“兔子生兔子”的问题是这样的： 有一只神奇的兔子，它可以靠自己就可以生兔子！但有个时间的规定，它出生后的第三个月开始才可以生一只兔子，但此后的每个月都可以生一只兔子，而且更神奇的是，它所生的兔子竟然跟它有一模一样的魔力！你懂的，这就是C++中的继承！

 

现在我们需要用尽可能简洁的代码完成“兔子生兔子”的问题，以下是小弟的解法：

#include<iostream>
using namespace std;

#define MONTH  5

int Feibo(int month)
{
 int total = 1;
 if(month>=3)
    total = Feibo(month-1)+Feibo(month-2);
 return total;
}

void main()
{
 int total = 0;
 total = Feibo(MONTH);
 cout<<"total is: "<<total<<endl;
}

你是不是觉得这个算法似曾相识？没错~ 它就是经典的斐波那契数列！估计当时斐波那契家里就是养了这么一个神奇的兔子，然后...然后...你懂的，呵呵，小小玩笑。

当然，递归算法在很多实际问题中并不推荐使用，因为它是无底洞式的在消耗栈空间！这里只是基于尽可能简洁的代码的考虑，望大家互相交流~