Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?

Ví dụ về bài toán Fibonacci Sequence sử dụng Dynamic Programming như sau:

def fibonacci(n):
    fib = [0, 1]  # Khởi tạo mảng lưu trữ các giá trị Fibonacci
    
    for i in range(2, n + 1):
        fib.append(fib[i - 1] + fib[i - 2])  # Tính toán và lưu trữ các giá trị Fibonacci
    
    return fib[n]

# Sử dụng hàm để tính Fibon...