Tìm số Fibonacci thứ n: Từ Đệ quy đến Dynamic Programming
· 9 phút để đọc
Dãy Fibonacci là một trong những dãy số nổi tiếng nhất trong toán học, xuất hiện trong nhiều hiện tượng tự nhiên. Trong bài viết này, chúng ta sẽ tìm hiểu các phương pháp khác nhau để tính số Fibonacci thứ n, từ cách đơn giản đến các giải thuật tối ưu.