栈有一个很重要的应用：在程序设计语言中实现了递归。那么什么是递归呢？

    我们先来看一个经典的递归例子：斐波那契数列（Fibonacci）。为了说明这个数列，这位斐老还举了一个很形象的例子。