- Ta có: U0 = 0 ; U1 = 1 ; U2 = 5 ; U3 = 16 ; U4 = 45.
- Gọi Un+2 = a.Un+1+b.Un+c
- Ta sẽ có:
. U2 = a.U1+b.U0+c = 5 <=> 1a + 0b + c = 5 (1)
. U3 = a.U2+b.U1+c = 16 <=> 5a + 1b + c = 16 (2)
. U4 = a.U3+b.U2+c = 45 <=> 16a + 5b + c = 45 (3)
Từ (1), (2) và (3) ta sẽ có được phương trình. Giải phương trình đó ta được: a = 3 ; b = -1 ; c = 2
- Từ đó ta có công thức truy hồi là: Un+2 = 3Un+1-Un+2
* Đã thử tính lại :))