大话数据结构 第四章 栈与队列 栈 栈的应用---递归

我们先看一个经典的斐波那契数列（Fibonacci）。 应用题：兔子出生两个月就可以生兔子，每对兔子每月生一队兔子，假设兔子不死，一年后共多少对兔子？ 月 1 2 3 4 5 6 7 8 9 10 11 12 兔子对数 1 1 2 3 5 8 13 21 34 55 89 144 数学函数定义就是： 我们先用常规的迭代实现前几位的斐波那契数列。 使用递归来实现： 递归的代码干净很多。 递归定义 我

>>阅读原文<<