递归（1）

    关于C++中的递归： 以下是斐波那契序列的递归表达式：     第i个月的兔子数目是第i-1个月和i-2个月兔子数目之和。

• 计算斐波那契数列的第一种递归方法：
  
  上面的递归函数计算某月的值可以表示为：
• 上述图中可以看出，有很多重复计算的位置，例如Recursion(3)计算了2次.... 改进的办法是，每次只需计算一次Recursion()的值:
  
  函数中改进了每次递归的起点和长度....