Máy Tính Fibonacci

Máy Tính Fibonacci

Đang tăng trưởng AI Skill PRO

Nhập phép tính

Công thức

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
Xem các bước tính (1)
  1. Tổng các số hạng Fibonacci từ F(0) đến F(n)

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    Tổng của các số hạng đầu tiên bằng F(n+2) - 1

Thống kê sử dụng

Quảng cáo

Kết quả

Số Fibonacci F(50)
12.586.269.025
giá trị của số hạng thứ n
Vị trí số hạng (n) 50
Tổng F(0)…F(n) 32.951.280.098
Ước lượng theo Binet (tỷ lệ vàng) 12.586.269.025,00002

Báo lỗi nội dung trang này

Dãy Fibonacci là gì?

Dãy Fibonacci là một trong những quy luật nổi tiếng nhất của toán học. Dãy bắt đầu bằng 0 và 1, sau đó mỗi số tiếp theo bằng tổng của hai số liền trước: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, và cứ thế tiếp diễn. Máy tính Fibonacci này giúp bạn tìm giá trị của số hạng thứ n, đồng thời tính tổng lũy tiến của tất cả các số hạng cho đến vị trí đó.

Xoắn ốc Fibonacci tạo bởi các cung phần tư qua các hình vuông lồng nhau
Dãy Fibonacci tăng bằng cách cộng hai số hạng trước đó, tạo nên đường xoắn ốc nổi tiếng.

Cách sử dụng máy tính

Nhập vị trí số hạng n (chỉ số của số bạn muốn tìm, bắt đầu từ 0) rồi nhấn tính. Công cụ sẽ trả về F(n), tổng lũy tiến F(0)+F(1)+…+F(n), và giá trị ước lượng theo công thức Binet dựa trên tỷ lệ vàng. Máy hỗ trợ giá trị đến \(n = 90\) với độ chính xác số nguyên tuyệt đối.

Giải thích công thức

Có hai cách cho ra cùng một kết quả. Cách đơn giản nhất là quy tắc đệ quy \(F(n) = F(n-1) + F(n-2)\). Cách thanh lịch hơn là công thức Binet, sử dụng tỷ lệ vàng \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1{,}618\):

$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

Vì số hạng \(\psi^{\text{n}}\) co dần về 0, nên F(n) rất gần với \(\varphi^{\text{n}}/\sqrt{5}\), do đó chỉ cần làm tròn đến số nguyên gần nhất là ta có số Fibonacci chính xác. Máy tính này tính kết quả theo phương pháp lặp để đạt độ chính xác hoàn hảo, đồng thời hiển thị giá trị ước lượng theo Binet để bạn so sánh.

Quảng cáo
Sơ đồ tỉ lệ vàng phi từ một đoạn thẳng chia theo tỉ lệ vàng
Công thức Binet sử dụng tỉ lệ vàng \(\varphi = \frac{1+\sqrt{5}}{2}\).

Ví dụ minh họa

Với \(n = 10\): dãy số là 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Vậy \(F(10) = 55\). Tổng của mười một số hạng đầu tiên (từ F(0) đến F(10)) bằng

$$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$

Giá trị ước lượng theo Binet \(\varphi^{10}/\sqrt{5} \approx 55{,}0036\), làm tròn lại bằng 55.

Quảng cáo

Bảng tham chiếu số Fibonacci (F(0) đến F(20))

Dãy Fibonacci bắt đầu với F(0) = 0 và F(1) = 1. Mỗi số hạng sau đó bằng tổng của hai số hạng đứng trước nó: F(n) = F(n−1) + F(n−2). Tổng tích lũy của các số hạng đầu tiên tuân theo đẳng thức \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\).

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

Các mốc lớn hơn

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

Kiểm tra đẳng thức tổng: S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1.

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

Dãy bắt đầu từ 0 hay từ 1? Công cụ này dùng quy ước chuẩn \(F(0)=0\) và \(F(1)=1\), nên vị trí 0 sẽ cho kết quả là 0.

Vì sao giới hạn n ở mức 90? F(90) vào khoảng \(2{,}88 \times 10^{18}\), gần đến giới hạn của phép tính số nguyên 64-bit chính xác. Vượt quá ngưỡng này, sai số làm tròn dấu phẩy động có thể gây ra kết quả sai.

Mối liên hệ với tỷ lệ vàng là gì? Tỷ số của hai số Fibonacci liên tiếp \(F(n+1)/F(n)\) hội tụ về \(\varphi \approx 1{,}6180339887\) khi n càng lớn.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê