Đề bài: [Java] Fibonacci có nhớ

Dãy Fibonacci được định nghĩa $F_0 = 0$, $F_1 = 1$ và $F_n = F_{n-1} + F_{n-2}$ với $n \ge 2$.

Nếu tính đệ quy thuần (không lưu kết quả), số lời gọi tăng theo hàm mũ và rất chậm. Hãy viết một phương thức đệ quy có ghi nhớ (memoization): dùng một mảng để lưu lại các giá trị $F_k$ đã tính, mỗi giá trị chỉ tính một lần.

Cho số nguyên không âm $n$, hãy in ra $F_n$.

Ví dụ: $F_{10} = 55$.