CÁCH GIẢI BÀI TOÁN VỀ DÃY TRUY HỒI
Ví dụ 1: Cho dãy số
3 5 3 5
2
2 2
n n
n
u
   
+ −
= + −
 ÷  ÷
 ÷  ÷
   
Với n
∈
N
a) Tính
1 2 3 4
, , ,u u u u
:
b) Lập công thức truy hồi biểu diễn
2n
u
+
theo
1
,
n n
u u
+

u au bu c
+ + +
= + +

Với n = 0 ta có: u
3 =
au
2
+ bu
1
+ c
⇔
5a + b + c = 16 (1)
Với n = 1 ta có: u
4 =
au
3
+ bu
2
+ c
⇔
16a + 5b + c = 45 (2)
Với n = 2 ta có: u
5 =
au
4
+ bu
3
+ c
⇔

5
làm tương tự để tính u
6
Tính
29
u
= 1322157322201