Quy hoạch động (Dynamic Programming)

QHĐ giải bài toán bằng cách lưu kết quả các bài toán con để tái sử dụng.

Yêu cầu

Tính Fibonacci thứ n (n ≤ 90) bằng QHĐ (dùng vòng lặp, mảng). In F(n). Lưu ý: F(0)=0, F(1)=1.

Ví dụ

Input: 50 Output: 12586269025