วิธีอีกแบบคือจัดรูปให้มันกลายเป็น recurrence ที่ง่ายลง
พยายามกำจัด $2^n$ ก่อน โดยให้ $b_n = a_n / 2^n$
จะได้ $b_n = \frac{7}{2} b_{n-1} - \frac{5}{2} b_{n-2} + 1 $
แล้วก็ให้ $c_n = b_n + \frac{2}{3} n $ เพื่อกำจัด 1
(เพราะ 7/2 - 5/2 = 1 เลยกำจัด 1 โดยการบวก constant ไม่ได้ )
สุดท้ายได้เป็น $c_n = \frac{7}{2} c_{n-1} - \frac{5}{2} c_{n-2}$ ที่แก้ได้สบายแล้ว
|