Quy hoạch độngĐệ quy
F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2). Tính F(n) trong O(n) thời gian,
O(1) bộ nhớ.
Ví dụ
n = 10 → 55
F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2). Tính F(n) trong O(n) thời gian,
O(1) bộ nhớ.
n = 10 → 55