Máy tạo dãy Fibonacci

Dãy Fibonacci là một dãy số trong đó mỗi số là tổng của hai số trước đó, thường bắt đầu bằng 0 và 1. Dãy số là: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... Được giới thiệu vào toán học phương Tây bởi Leonardo xứ Pisa, còn gọi là Fibonacci, trong cuốn sách Liber Abaci năm 1202.

Máy tạo này tính các số Fibonacci bằng thuật toán lặp. Bạn có thể tìm số Fibonacci thứ n cụ thể hoặc tạo dãy đầy đủ từ đầu đến bất kỳ số hạng nào. Công cụ sử dụng JavaScript BigInt để xử lý các số lớn tùy ý mà không mất độ chính xác.

Công thức Binet cung cấp cách trực tiếp tính số Fibonacci thứ n: F(n) = (φⁿ - ψⁿ) / √5, trong đó φ = (1 + √5) / 2 ≈ 1.618034 (tỷ lệ vàng) và ψ = (1 - √5) / 2 ≈ -0.618034. Với n lớn, công thức có thể gặp vấn đề về độ chính xác dấu phẩy động, đó là lý do công cụ này sử dụng tính toán lặp với BigInt.

Tỷ lệ vàng (φ ≈ 1.6180339887) liên quan mật thiết đến dãy Fibonacci. Khi n tăng, tỷ lệ của các số Fibonacci liên tiếp F(n+1)/F(n) tiến tới tỷ lệ vàng. Mối quan hệ này xuất hiện trong tự nhiên, nghệ thuật, kiến trúc và toán học.

Công cụ này sử dụng JavaScript BigInt, hỗ trợ số nguyên với độ chính xác tùy ý. Bạn có thể tạo các số Fibonacci với hàng nghìn chữ số, chỉ bị giới hạn bởi bộ nhớ và sức mạnh xử lý của thiết bị.

Dãy Fibonacci xuất hiện đáng chú ý trong tự nhiên: sự sắp xếp lá trên thân (phyllotaxis), mô hình xoắn của hạt hướng dương, vảy thông, quả dứa, nhánh cây, sắp xếp cánh hoa (hoa ly 3 cánh, hoa mao lương 5 cánh, hoa cúc thường 34 hoặc 55 cánh), và xoắn ốc vỏ ốc anh vũ.

Bài toán gốc do Fibonacci đặt ra trong Liber Abaci (1202) liên quan đến quần thể thỏ lý tưởng. Bắt đầu với một cặp, nếu mỗi cặp sinh một cặp mới mỗi tháng từ tháng thứ hai trở đi, và thỏ không bao giờ chết, số cặp ở tháng n bằng số Fibonacci thứ n.

Số Fibonacci có nhiều ứng dụng thực tế: thuật toán máy tính (tìm kiếm Fibonacci, cấu trúc dữ liệu heap Fibonacci), phân tích thị trường tài chính (mức thoái lui Fibonacci trong phân tích kỹ thuật), lý thuyết mã hóa (định lý Zeckendorf), lập kế hoạch dự án (ước tính dựa trên Fibonacci trong agile/scrum), sáng tác âm nhạc, và thiết kế thuật toán sắp xếp và tìm kiếm.

Không, tất cả tính toán được thực hiện hoàn toàn trong trình duyệt của bạn bằng JavaScript. Không có dữ liệu nào được truyền đến bất kỳ máy chủ nào, đảm bảo quyền riêng tư và bảo mật hoàn toàn.

Có, máy tạo Fibonacci hoàn toàn tương thích và hoạt động trên tất cả thiết bị bao gồm điện thoại thông minh, máy tính bảng, laptop và máy tính để bàn. Không cần tải ứng dụng.

Có hai quy ước phổ biến. Một số nhà toán học bắt đầu với F(0)=0, F(1)=1, F(2)=1... trong khi những người khác bắt đầu với F(1)=1, F(2)=1, F(3)=2... Cả hai đều hợp lệ. Công cụ này cho phép bạn chọn bắt đầu từ 0 hoặc 1.

Số Fibonacci có thể được tìm thấy bằng cách tổng các đường chéo nông của tam giác Pascal. Ví dụ, số Fibonacci thứ năm (5) bằng 1+3+1, là các số dọc theo đường chéo của tam giác Pascal.