递推数列的九种类型及解法

摘要

一、an＋1=an=f（n）型其中f（n）为n的函数式，用迭加法：an=（an-an-1）＋（an-1—an-2）＋…＋（a2-a1）＋a1=f（n-1）＋f（n02）＋…＋f（2）＋f（1）＋a1．