递推是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。以下（）是递推算法的典型案例。