Dãy Fibonacci & đếm cách
Lý thuyết ngắn
Công thức truy hồi f[i] = f[i-1] + f[i-2]. Tính từ dưới lên (Bottom-up) bằng mảng hoặc 2 biến để đạt độ phức tạp O(N) và bộ nhớ O(1).
Công thức truy hồi f[i] = f[i-1] + f[i-2]. Tính từ dưới lên (Bottom-up) bằng mảng hoặc 2 biến để đạt độ phức tạp O(N) và bộ nhớ O(1).