Hướng Dẫn Người Sử Dụng

123 456 579
(Tiếp tục) 789
Sử dụng bộ nhớ PreAns
Ví dụ: Với T
k+2
= T
k+1
+ T
k
(chuỗi Fibonacci), xác định chuỗi từ T
1
tới T
5
.
Tuy nhiên lưu ý rằng T
1
= 1 và T
2
= 1.
T
1
= 1
1
(Ans = T
1
= 1)
T
2
= 1
1
(Ans = T
2
= 1, PreAns = T
1
= 1)
T
3
= T
2
+ T
1
= 1 + 1
(PreAns)
(Ans = T
3
= 2, PreAns = T
2
= 1)
T
4
= T
3
+ T
2
= 2 + 1
(Ans = T
4
= 3, PreAns = T
3
= 2)
T
5
= T
4
+ T
3
= 3 + 2
Kết quả: Chuỗi là {1, 1, 2, 3, 5}.
34