一、题目描述 求第 n 个斐波那契数。 二、 利用"记忆化搜索"解斐波那契数 什么是记忆化搜索？记忆化搜索就是带有备忘录的递归。 我们先来看一下使用递归来解斐波那契数的这个过程，假设求第5个斐波那契数F(5)。   由图可见，要重复计算很多次。 使用记忆化搜索（带有备忘录的递归）来解题时，便不会有重复计算。 如果有一个“备忘录”，我们每次向上返回结果之前，把结果存在“备忘录”

很多人都对递归有了解，但是为尾递归很少，所以这次来专门讲一讲关于尾递归的一些问题。 什么是尾递归 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。因为在一些题目的做法中，我们可以发现递归的使用有局限性，有时候会占用相当大的空间。比如斐波那契问题，代码很容易用递归去写，但是浪费了大量的内存，一个数会重复计算多次，所以我们来使用尾递归。这里引用一个我看别人说的一句