数列迭代法也称数列辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法，或者称为一次解法，即一次性解决问题。利用迭代算法解决问题，需做好以下三个方面的工作：折叠确定迭代变量、折叠建立迭代关系式、折叠对迭代过程进行控制。