Trình trực quan hóa dãy Fibonacci

Cách dùng

1. 1 Nhập số lượng số hạng bạn muốn (tối đa 30) và nhấn “Build sequence”.
2. 2 Mỗi số hạng mới là tổng của hai số hạng liền trước — hãy quan sát hai ô được tô sáng cộng lại với nhau.
3. 3 Lùi lại hoặc tiến tới từng bước, hoặc dùng nút Random (Ngẫu nhiên).
4. 4 Dãy số bắt đầu từ F(0) = 0, F(1) = 1.

Vì sao dùng công cụ này

• Xem dãy Fibonacci được dựng theo cách lặp với độ phức tạp O(n) — không cần đệ quy chậm chạp.
• Quan sát từng số hạng được hình thành từ tổng của hai số hạng trước đó.
• Hiểu vì sao cách lặp vượt trội hơn đệ quy ngây thơ với thời gian mũ.
• Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không tải lên.

Câu hỏi thường gặp

Trình trực quan hóa dãy Fibonacci là gì?

Trình trực quan hóa dãy Fibonacci dựng dãy số theo cách lặp, trong đó mỗi số hạng F(i) = F(i-1) + F(i-2), bắt đầu từ F(0)=0 và F(1)=1. Công cụ làm nổi bật hai số hạng đang được cộng và số hạng mới, với thời gian O(n).

Tính năng

Ví dụ

first 7 terms

0, 1, 1, 2, 3, 5, 8   (F(6) = 8)

Trường hợp sử dụng

1. 1

   Hiểu lý do cần ghi nhớ (memoization)

   Xem tại sao cây đệ quy tính lại các bài toán con và cách quy hoạch động (DP) khắc phục điều đó.

2. 2

   Học về dãy số

   Hiểu quy tắc cộng dồn và mối liên hệ của nó với tỷ lệ vàng.

3. 3

   Đệ quy so với lặp

   So sánh đệ quy có độ phức tạp mũ với lặp có độ phức tạp tuyến tính.

Tài liệu tham khảo

• Fibonacci Number — Wolfram MathWorld — Wolfram MathWorld
• Dãy số Fibonacci — Wikipedia

Công cụ liên quan