MIT.6.00.1X --Week 3 Lecture 5 -- Fibonacci number

Recursion with multiple base cases

斐波那契数列：
假定 在一地区放两只兔子（一雄一雌），雌兔会在第一个月怀孕，第二个月生下一对兔子（假设情况总是一公一母），之后每月都会生下一对兔子。新添加的每对兔子也都一直重复这个过程，并且兔子永远不死。兔子的数量如何变化？

fib(n) = fib(n-1) + fib(n-2) （n>=2)

参考如下：
Month Rabits(pair) Amounts
0 R1 1
1 R1 1
2 R1 R2 2
3 R1 R3 R2 3
4 R1 R4 R3 R2 R5 5
5 R1 R6 R4 R3 R7 R2 R8 R5 8

PS：第n-2月 的兔子会在第n月都生下新兔子，而第n-1月新出生的兔子（A(n-1)-A(n-2)）在第n月是在怀孕阶段，不会生新兔子。