/*4.8 栈的应用-递归*/ /* 斐波那契数列 说 如果兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设所有兔都不死，那么一年以后可以繁殖多少对兔子呢？ 我们拿新出生的一对小兔子分析一下：第一个月小兔子没有繁殖能力，所以还是一对；两个月后，生下一对小兔子数共有两对；三个月以后，老兔子又生下 一对，因为小兔子没有繁殖能力，所以一共是三对......依此类推四个月以后是5对...五个月之后是8对 兔子的对数 按月排依次是1，1，2，3，5，8，13.....构成一个序列，有十分明显的特点 */
我们用数学函数定义就是：
$F(n) =\left\{ \begin{array}{ll} 0, & \textrm{当n=0}\\ 1, & \textrm{当n=1}\\ F(n-1)+F(n-2), & \textrm{当n>1} \end{array} \right.$