一、累加法
　　例1
　　二、构造法
　　例2
　　三、对数变换法
　　例3
　　四、特征根法
　　例4
　　解析：设能构造an个符合条件的n位
　　数，易知a1=3，a2=8，当n≥3时，如果该n位数第一个数字是2或3，那么这样的n位数有2an-1个，如果该n位数第一个数字是1，那么第二个数字只能是2或3，因而这样的n位数只能有2an-2个，于是递推关系为an=2aw-1 2an-2，n=2，3，4，...
　　定理：设x1，x2是特征方程x2=cx c2
　　的两个根。①当xc1≠x2时，an的一般表达式为an=aqx" aqx2;②当x1=x2时，an的一般表达式为an=（β β2n）x"，这里的a1，a2，β1，β2都是由初始值确定的常数。（证明略）
　　五、不动点法
　　例5
　　六、待定系数法
　　例6 如图1，将一个圆分成n（n≥2）个扇形区域，现用k（k≥2）种不同颜色对这n个区域涂色，要求相邻区域颜色不同，问：有多少种不同的涂色方法？
　　解析：有k种不同颜色对n个区域涂色，记种数为an（n≥2，k≥2），易知：A，有k種涂法，A2有k-1种涂法，…，A，有k-1种涂法（不论是否与A，同色），共有k（k-1）’n-1.种涂法，但这k（k-1）"-1种涂法分两类：一类是A。与A.不同色;另一类是A。与A，同色，可看作A。和A，合成一个区域，即an-1，得递推关系
　　（n为区域数，k为颜色种数）。
　　评注：对于形如an 1=kan f（n）的递推式，常用待定系数法构造等比数列（不一定是等比数列）形式的数列，进而求出通项公式。