小兔子（PAT乙级练习题）

题目链接：https://www.nowcoder.com/pat/2/problem/251

这题本质上就是斐波那契数列：

假设本题用红色的圆圈表示大兔子，黑色的圆圈表示小兔子，

解释样例：

        1--1，因为收养的是一只小兔子（黑色），经过一天后变成大兔子（红色）

        2--2，第二天大兔子生了一只小兔子，加上原来的总共两只（需要注意的是一旦小兔子变成大兔子，就一直是大兔子）

得到递归式：f[n]=f[n-1]+f[n-2]  当前兔子数=上一行大兔子+上上一行生的小兔子数

斐波那契数的实现有好几种方式：

1.递归，按照递推式

    注意：第二行是断言，如果输入的值<=0直接报错

    这种方法简单但是一旦数字比较大时就会超时（同一个数字计算的次数很多）于是引入第二种

2.迭代版本

注意：因为循环是从2开始的并且输出的是C因此在赋值的时候将C也赋值为1，当n=1的时候，自然也是1了。

3.利用数组记忆化（优化的另一种方式）

附别的类似的题型：

1. https://www.nowcoder.com/pat/2/problem/258
2. https://www.nowcoder.com/pat/2/problem/256
3. https://www.nowcoder.com/pat/2/problem/253//这题有点意思