递推 都是来自《离散数学及其应用》第八章中的例题和习题。 递推是指将一个看似复杂，难以求解的问题一步步的转换成小问题，最后到达一个（或若干个）基本解，这些基本解很好想出来(也有的是人为规定的)，然后再依赖这些基本解一步一步反向求解最初的大问题的过程。 举一个最简单和常见的例子，斐波那契数列，这个数列