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
45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
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