Fibonacci Calculator

<section class="content-section">
  <h2>Dãy Fibonacci là gì?</h2>
  <p>Dãy Fibonacci là một trong những mẫu số nổi tiếng nhất trong toán học. Nó được định nghĩa bởi một quan hệ hồi quy đơn giản: mỗi số là tổng của hai số trước đó. Dãy cổ điển (đánh số từ 1) bắt đầu: <strong>1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 …</strong></p>
  <p>Chính thức: F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2) cho mọi n &gt; 2. Một quy ước khác bắt đầu với F(0) = 0, F(1) = 1, dịch chỉ số đi một. Cả hai đều hợp lệ; máy tính này sử dụng quy ước đánh số từ 1 (cổ điển).</p>
  <p>Dãy này được đặt tên theo Leonardo của Pisa, được biết đến với tên Fibonacci, người đã giới thiệu nó vào toán học phương Tây trong cuốn sách năm 1202 của ông <em>Liber Abaci</em> (Sách Tính Toán). Ông đã sử dụng nó để mô hình hóa sự phát triển dân số thỏ lý tưởng: bắt đầu với một cặp, mỗi cặp sinh ra một cặp mới mỗi tháng sau một tháng trưởng thành, và thỏ không bao giờ chết. Sau n tháng, bạn có F(n) cặp. Đây là một ví dụ giáo dục, không phải là một mô hình sinh thái thực tế — nhưng nó đã khởi đầu một trong những dãy số được nghiên cứu nhiều nhất trong toàn bộ toán học.</p>
</section>

<section class="content-section">
  <h2>Bảng Dãy Fibonacci: 30 Số Đầu Tiên</h2>
  <p>Dưới đây là 30 số Fibonacci đầu tiên để tham khảo nhanh. Chú ý cách giá trị tăng nhanh chóng — đây là đặc điểm của sự tăng trưởng giống như hàm mũ.</p>
  <table>
    <thead><tr><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th></tr></thead>
    <tbody>
      <tr><td>1</td><td>1</td><td>11</td><td>89</td><td>21</td><td>10,946</td></tr>
      <tr><td>2</td><td>1</td><td>12</td><td>144</td><td>22</td><td>17,711</td></tr>
      <tr><td>3</td><td>2</td><td>13</td><td>233</td><td>23</td><td>28,657</td></tr>
      <tr><td>4</td><td>3</td><td>14</td><td>377</td><td>24</td><td>46,368</td></tr>
      <tr><td>5</td><td>5</td><td>15</td><td>610</td><td>25</td><td>75,025</td></tr>
      <tr><td>6</td><td>8</td><td>16</td><td>987</td><td>26</td><td>121,393</td></tr>
      <tr><td>7</td><td>13</td><td>17</td><td>1,597</td><td>27</td><td>196,418</td></tr>
      <tr><td>8</td><td>21</td><td>18</td><td>2,584</td><td>28</td><td>317,811</td></tr>
      <tr><td>9</td><td>34</td><td>19</td><td>4,181</td><td>29</td><td>514,229</td></tr>
      <tr><td>10</td><td>55</td><td>20</td><td>6,765</td><td>30</td><td>832,040</td></tr>
    </tbody>
  </table>
  <p>F(50) = 12,586,269,025. F(100) = 354,224,848,179,261,915,075. Những số này tăng trưởng xấp xỉ như φⁿ/√5, trong đó φ = (1+√5)/2 ≈ 1.618 (tỷ lệ vàng). Tỷ lệ của các số Fibonacci liên tiếp hội tụ đến φ: F(21)/F(20) = 10946/6765 ≈ 1.61803...</p>
</section>

<section class="content-section">
  <h2>Tỷ Lệ Vàng và Các Số Fibonacci</h2>
  <p><strong>Tỷ lệ vàng</strong> φ (phi) = (1 + √5)/2 ≈ 1.6180339887... là giới hạn của tỷ lệ F(n+1)/F(n) khi n tiến đến vô cùng. Mối liên hệ này là một trong những mối quan hệ đẹp nhất trong toán học — một dãy số nguyên đơn giản hội tụ đến một hằng số vô tỷ xuất hiện khắp nơi trong hình học, nghệ thuật và tự nhiên.</p>
  <p>Công thức dạng đóng của Binet cho số Fibonacci thứ n trực tiếp mà không cần hồi quy:</p>
  <p><strong>F(n) = (φⁿ − ψⁿ) / √5</strong>, trong đó ψ = (1−√5)/2 ≈ −0.618</p>
  <p>Vì |ψ| &lt; 1, thuật ngữ ψⁿ/√5 trở nên không đáng kể đối với n lớn, nghĩa là F(n) ≈ φⁿ/√5 làm tròn đến số nguyên gần nhất. Với n = 10: φ¹⁰/√5 = 55.0036... → làm tròn thành 55. ✓</p>
  <p>Tỷ lệ vàng xuất hiện trong:</p>
  <ul>
    <li><strong>Hình chữ nhật vàng:</strong> một hình chữ nhật với tỷ lệ khung hình φ:1 có thể được chia thành một hình vuông và một hình chữ nhật vàng nhỏ hơn, vô hạn</li>
    <li><strong>Đường xoắn ốc vàng:</strong> đường cong nối các góc của các hình chữ nhật vàng nhỏ hơn liên tiếp, được xấp xỉ bằng cách vẽ các vòng cung qua các hình vuông Fibonacci</li>
    <li><strong>Ngũ giác và ngũ giác sao:</strong> các đường chéo của một ngũ giác đều chia nhau theo tỷ lệ vàng</li>
    <li><strong>Khối icosahedron:</strong> 12 đỉnh của một khối icosahedron đều tạo thành ba hình chữ nhật vàng vuông góc với nhau</li>
  </ul>
</section>

<section class="content-section">
  <h2>Các Số Fibonacci Trong Tự Nhiên</h2>
  <p>Các số Fibonacci xuất hiện với tần suất đáng kinh ngạc trong các mẫu tăng trưởng tự nhiên. Điều này không phải là ngẫu nhiên — các mẫu này xuất hiện từ toán học của sự đóng gói hiệu quả và tăng trưởng liên tục.</p>
  <table>
    <thead><tr><th>Mẫu Tự Nhiên</th><th>Kết Nối Fibonacci</th><th>Giá Trị Ví Dụ</th></tr></thead>
    <tbody>
      <tr><td>Cánh hoa</td><td>Hầu hết các hoa có F(n) cánh hoa</td><td>Buttercup: 5, Delphinium: 8, Marigold: 13, Daisy: 21 hoặc 34</td></tr>
      <tr><td>Vòng xoắn hạt hướng dương</td><td>Số vòng xoắn theo chiều kim đồng hồ và ngược chiều kim đồng hồ là các số Fibonacci liên tiếp</td><td>Thường là 34 và 55, hoặc 55 và 89</td></tr>
      <tr><td>Vòng xoắn quả thông</td><td>Hai bộ vòng xoắn theo số Fibonacci</td><td>5 và 8, hoặc 8 và 13</td></tr>
      <tr><td>Vảy dứa</td><td>Ba bộ vòng xoắn</td><td>5, 8, và 13</td></tr>
      <tr><td>Sắp xếp lá (phyllotaxis)</td><td>Lá mọc cách nhau góc vàng (137.5°)</td><td>Tối đa hóa sự tiếp xúc ánh sáng mặt trời</td></tr>
      <tr><td>Súp lơ Romanesco</td><td>Cấu trúc xoắn ốc tự tương tự với số Fibonacci</td><td>Xoắn ốc Fibonacci fractal có thể nhìn thấy</td></tr>
      <tr><td>Vỏ ốc Nautilus</td><td>Xoắn ốc logarit xấp xỉ xoắn ốc vàng</td><td>Tỷ lệ tăng trưởng ≈ φ mỗi phần tư vòng</td></tr>
    </tbody>
  </table>
  <p>Góc vàng — 360° × (1 − 1/φ) ≈ 137.5° — là góc giữa các lá hoặc hạt mầm kế tiếp trong phyllotaxis tối ưu. Mọc một lá mới ở góc 137.5° từ lá trước đó có nghĩa là không có hai lá nào bao giờ ở cùng một góc, tối đa hóa việc tiếp xúc với ánh sáng mặt trời và mưa. Góc tối ưu này được xác định bởi tỷ lệ vàng, được xác định bởi các số Fibonacci. Tự nhiên tiến hóa hướng tới hiệu quả toán học.</p>
</section>

<section class="content-section">
  <h2>Các Số Fibonacci Trong Khoa Học Máy Tính</h2>
  <p>Dãy Fibonacci là nền tảng trong giáo dục khoa học máy tính và thiết kế thuật toán. Việc triển khai đệ quy ngây thơ là ví dụ kinh điển về <em>độ phức tạp thời gian hàm mũ</em> và sức mạnh của ghi nhớ.</p>
  <p><strong>Đệ quy ngây thơ (tệ):</strong> fib(n) = fib(n-1) + fib(n-2). Điều này tính toán fib(n-2) nhiều lần dư thừa. Tính toán fib(50) yêu cầu hơn 10¹² lần gọi hàm — hàng tỷ phép tính dư thừa. Độ phức tạp thời gian: O(2ⁿ).</p>
  <p><strong>Lập trình động (tốt):</strong> Lưu trữ các giá trị đã tính toán trước đó. Tính toán fib(n) yêu cầu chính xác n−1 phép cộng. Độ phức tạp thời gian: O(n), không gian: O(n) hoặc O(1) với các biến cuộn.</p>
  <p><strong>Nhân ma trận (tốt nhất cho n lớn):</strong> Định danh [F(n+1), F(n); F(n), F(n-1)] = [1,1;1,0]ⁿ cho phép tính toán F(n) trong thời gian O(log n) bằng cách sử dụng nhân ma trận nhanh. Điều này rất cần thiết cho các vấn đề lập trình cạnh tranh như "tìm F(10¹⁸) mod 10⁹+7."</p>
  <p>Các số Fibonacci cũng xuất hiện trong:</p>
  <ul>
    <li><strong>Đống Fibonacci:</strong> một cấu trúc dữ liệu hàng đợi ưu tiên với giới hạn thời gian tối ưu cho các phép toán giảm khóa, được sử dụng trong thuật toán Dijkstra</li>
    <li><strong>Tìm kiếm Fibonacci:</strong> một thuật toán tìm kiếm chia để trị tương tự như tìm kiếm nhị phân nhưng sử dụng các số Fibonacci để chia mảng, không yêu cầu các phép chia</li>
    <li><strong>Biểu diễn Zeckendorf:</strong> mọi số nguyên dương có thể được biểu diễn duy nhất dưới dạng tổng của các số Fibonacci không liên tiếp (ví dụ: 11 = 8 + 3, không phải 8 + 2 + 1)</li>
    <li><strong>Mã hóa Fibonacci:</strong> một mã phổ quát sử dụng các biểu diễn Fibonacci, được sử dụng trong nén dữ liệu</li>
  </ul>
</section>

<section class="content-section">
  <h2>Tính Chia Hết và Lý Thuyết Số</h2>
  <p>Các số Fibonacci có những tính chất lý thuyết số đáng chú ý khiến chúng hữu ích trong mật mã học và nghiên cứu toán học:</p>
  <ul>
    <li><strong>Tính chất GCD:</strong> GCD(F(m), F(n)) = F(GCD(m, n)). Điều này có nghĩa là các số Fibonacci chỉ chia sẻ các yếu tố chung khi chỉ số của chúng chia sẻ các yếu tố chung.</li>
    <li><strong>Tính chia hết:</strong> F(m) chia hết F(n) nếu và chỉ nếu m chia hết n. Vì vậy F(5) = 5 chia hết F(10) = 55, F(15) = 610, F(20) = 6765, v.v.</li>
    <li><strong>Chu kỳ Pisano:</strong> F(n) mod m là tuần hoàn với bất kỳ mô đun m nào. Với m=10 (chữ số cuối cùng), chu kỳ là 60. Với m=100 (hai chữ số cuối cùng), chu kỳ là 300. Những điều này cho phép tìm các chữ số cuối cùng của F(n) mà không cần tính toán toàn bộ số.</li>
    <li><strong>Số Fibonacci nguyên tố:</strong> Một số Fibonacci F(n) chỉ có thể là số nguyên tố nếu n tự nó là số nguyên tố (ngoại trừ F(4) = 3). Các số Fibonacci nguyên tố đã biết bao gồm F(3)=2, F(4)=3, F(5)=5, F(7)=13, F(11)=89, F(13)=233... Liệu có vô số số Fibonacci nguyên tố hay không vẫn là một vấn đề mở.</li>
    <li><strong>Mọi số Fibonacci thứ 3 đều là số chẵn:</strong> F(3)=2, F(6)=8, F(9)=34, F(12)=144... Mọi số thứ 4 đều chia hết cho 3, mọi số thứ 5 chia hết cho 5 (lưu ý: F(5)=5), và cứ thế — mỗi số Fibonacci F(k) chia hết mọi số Fibonacci thứ k tiếp theo.</li>
  </ul>
</section>

<section class="content-section">
  <h2>Bối Cảnh Lịch Sử và Ý Nghĩa Văn Hóa</h2>
  <p>Dãy số hiện được biết đến với tên gọi các số Fibonacci lần đầu tiên được mô tả trong toán học Ấn Độ. Học giả tiếng Phạn Pingala (khoảng 300–200 TCN) đã nghiên cứu tổ hợp của thơ tiếng Phạn, cụ thể là số cách sắp xếp các âm tiết dài (2 nhịp) và ngắn (1 nhịp) để lấp đầy một câu thơ có n nhịp. Phân tích của ông đã dẫn đến các số Fibonacci một cách ngầm định. Nhà toán học Virahanka (khoảng 600–800 SCN) và sau đó là Hemachandra (1150 SCN) đã mô tả dãy số này một cách rõ ràng trong bối cảnh nhịp thơ Hindi.</p>
  <p>Ở châu Âu, Leonardo của Pisa (Fibonacci) đã giới thiệu dãy số này trong Liber Abaci (1202) bằng cách sử dụng vấn đề dân số thỏ. Quan trọng hơn, cuốn sách này đã giới thiệu các chữ số Hindu-Arabic (0-9) đến châu Âu, thay thế hệ thống số La Mã cồng kềnh. Đóng góp của Fibonacci vào toán học vượt xa dãy số nổi tiếng của ông — ông đã cách mạng hóa số học châu Âu và làm cho sự phát triển của đại số và giải tích trở nên khả thi.</p>
  <p>Mối liên hệ với tỷ lệ vàng đã được các nhà toán học chính thức hóa vào thế kỷ 16 và 17. Johannes Kepler đã lưu ý rằng các số Fibonacci liên tiếp tiến gần đến tỷ lệ vàng. Dãy số này nhận được tên hiện đại của nó vào năm 1877 khi nhà toán học người Pháp Édouard Lucas (người cũng đã cho chúng ta các số Lucas liên quan: 2, 1, 3, 4, 7, 11, 18, 29...) đặt tên chúng theo Fibonacci.</p>
</section>

<section class="content-section">
  <h2>Các Số Fibonacci Trong Tài Chính và Giao Dịch</h2>
  <p>Các nhà phân tích kỹ thuật trong thị trường tài chính sử dụng tỷ lệ Fibonacci để xác định các mức hỗ trợ và kháng cự tiềm năng. "Hồi quy Fibonacci" là các đường ngang tại các mức quan trọng được lấy từ dãy Fibonacci:</p>
  <table>
    <thead><tr><th>Mức Fibonacci</th><th>Tính Toán</th><th>Diễn Giải</th></tr></thead>
    <tbody>
      <tr><td>23.6%</td><td>F(n)/F(n+3) → 1/φ³</td><td>Mức hồi quy nông</td></tr>
      <tr><td>38.2%</td><td>F(n)/F(n+2) → 1/φ²</td><td>Hỗ trợ/kháng cự phổ biến</td></tr>
      <tr><td>50.0%</td><td>Không hoàn toàn là Fibonacci</td><td>Điểm giữa tâm lý</td></tr>
      <tr><td>61.8%</td><td>F(n)/F(n+1) → 1/φ</td><td>Mức "tỷ lệ vàng"</td></tr>
      <tr><td>78.6%</td><td>√(61.8%)</td><td>Mức hồi quy sâu</td></tr>
    </tbody>
  </table>
  <p>Liệu các mức Fibonacci có thực sự có khả năng dự đoán trong thị trường là một vấn đề tranh luận giữa các học giả — nhiều nghiên cứu cho thấy chúng không hoạt động tốt hơn các mức ngẫu nhiên. Tuy nhiên, việc sử dụng rộng rãi của chúng tạo ra những lời tiên tri tự hoàn thành: vì nhiều nhà giao dịch theo dõi các mức này, phản ứng giá tại chúng trở nên có khả năng hơn. Toán học thì thanh lịch; ứng dụng giao dịch thì tâm lý nhiều như toán học.</p>
</section>

<section class="content-section faq-section">
  <h2>Các Câu Hỏi Thường Gặp</h2>
  <details>
    <summary>F(1) là gì — dãy Fibonacci bắt đầu từ 0 hay 1?</summary>
    <p>Máy tính này sử dụng quy ước cổ điển: F(1)=1, F(2)=1. Một số nguồn sử dụng quy ước mở rộng: F(0)=0, F(1)=1. Cả hai đều cho cùng giá trị của F(n) khi n≥1; chúng chỉ khác nhau ở cách đếm n. Phiên bản đánh số từ 0 thuận tiện trong khoa học máy tính (mảng bắt đầu từ 0), trong khi phiên bản đánh số từ 1 phản ánh công thức lịch sử ban đầu.</p>
  </details>
  <details>
    <summary>Số Fibonacci thứ 50 là gì?</summary>
    <p>F(50) = 12,586,269,025. Dãy số này tăng trưởng xấp xỉ như φⁿ/√5, trong đó φ ≈ 1.618. Vì φ¹⁰ ≈ 122.99, các số này tăng trưởng xấp xỉ nhân với 122-123 mỗi 10 bước: F(50) ≈ F(40) × 123 ≈ 102,334,155 × 123 ≈ 12.6 tỷ.</p>
  </details>
  <details>
    <summary>Tại sao các số Fibonacci xuất hiện trong tự nhiên?</summary>
    <p>Phyllotaxis Fibonacci xuất hiện vì các cơ quan đang phát triển (lá, hạt, cánh hoa) hình thành tuần tự, mỗi cái cách nhau góc vàng (≈137.5°) từ cái trước đó. Góc vàng là góc duy nhất không bao giờ tạo ra mẫu "nan hoa" — nó tối đa hóa số lượng hướng xuyên tâm khác biệt, tối đa hóa việc tiếp xúc với ánh sáng và chất dinh dưỡng. Mối liên hệ với các số Fibonacci xuất phát từ thực tế rằng tỷ lệ vàng là số "vô tỷ" nhất, nghĩa là nó hội tụ chậm nhất khi được biểu diễn dưới dạng phân số liên tục, đảm bảo khoảng cách góc tối ưu.</p>
  </details>
  <details>
    <summary>Dãy Fibonacci có giống với dãy Lucas không?</summary>
    <p>Không, nhưng chúng có liên quan chặt chẽ. Dãy Lucas sử dụng cùng một quan hệ hồi quy (L(n) = L(n-1) + L(n-2)) nhưng bắt đầu với L(1)=1, L(2)=3: 1, 3, 4, 7, 11, 18, 29, 47... Tỷ lệ của các số Lucas liên tiếp cũng hội tụ đến φ. Chúng thỏa mãn: L(n) = F(n-1) + F(n+1) và F(2n) = F(n)·L(n).</p>
  </details>
  <details>
    <summary>Công thức của Binet là gì?</summary>
    <p>Công thức của Binet cho số Fibonacci thứ n trực tiếp: F(n) = (φⁿ − ψⁿ)/√5, trong đó φ = (1+√5)/2 ≈ 1.618 và ψ = (1−√5)/2 ≈ −0.618. Vì |ψ| &lt; 1, ψⁿ→0 khi n→∞, vì vậy F(n) là số nguyên gần nhất với φⁿ/√5 cho mọi n≥1. Công thức này chuyển một định nghĩa hồi quy thành một công thức dạng đóng (tính toán trực tiếp).</p>
  </details>
  <details>
    <summary>Có các số Fibonacci trong tam giác Pascal không?</summary>
    <p>Có! Nếu bạn cộng các đường chéo nông của tam giác Pascal (đi từ dưới cùng bên trái đến trên cùng bên phải), các tổng là các số Fibonacci: 1, 1, 2, 3, 5, 8, 13... Đây là một trong nhiều mối liên hệ bất ngờ giữa các số Fibonacci và các lĩnh vực khác của tổ hợp.</p>
  </details>
  <details>
    <summary>Chu kỳ Pisano là gì?</summary>
    <p>Chu kỳ Pisano π(m) là chu kỳ mà các số Fibonacci lặp lại theo mô đun m. π(10) = 60 (chữ số cuối cùng lặp lại mỗi 60 số), π(100) = 300 (hai chữ số cuối cùng lặp lại mỗi 300 số). Các chu kỳ Pisano cho phép tính toán F(n) mod m cho n cực lớn một cách hiệu quả, quan trọng trong các ứng dụng mật mã.</p>
  </details>
  <details>
    <summary>Các số Fibonacci có thể âm không?</summary>
    <p>Dãy số có thể được mở rộng đến các chỉ số âm: F(-n) = (-1)^(n+1) × F(n). Vì vậy F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5... Các giá trị tuyệt đối là các số Fibonacci giống nhau, với các dấu xen kẽ cho các chỉ số âm chẵn. Sự mở rộng này, được gọi là dãy negafibonacci, duy trì quan hệ hồi quy.</p>
  </details>
  <details>
    <summary>Máy tính này có thể tính toán lớn đến mức nào?</summary>
    <p>Máy tính này hoạt động đến F(80) = 23,416,728,348,161,557,424 sử dụng số học dấu phẩy động tiêu chuẩn của JavaScript. Đối với các giá trị lớn hơn, độ chính xác của số JavaScript không đủ mà không có các thư viện số nguyên lớn đặc biệt. Để có giá trị chính xác của F(n) cho n lớn, sử dụng số nguyên có độ chính xác tùy ý của Python hoặc một thư viện số lớn chuyên dụng.</p>
  </details>
  <details>
    <summary>Định lý Zeckendorf là gì?</summary>
    <p>Mọi số nguyên dương đều có một biểu diễn duy nhất dưới dạng tổng của các số Fibonacci không liên tiếp. Ví dụ: 10 = 8 + 2 = F(6) + F(3); 11 = 8 + 3 = F(6) + F(4); 20 = 13 + 5 + 2 = F(7) + F(5) + F(3). Không có hai số Fibonacci liền kề nào xuất hiện trong tổng. Đây là biểu diễn Zeckendorf và có ứng dụng trong nén dữ liệu (mã hóa Fibonacci).</p>
  </details>
</section>

<section class="content-section">
  <h2>Dãy Fibonacci và Lý Thuyết Âm Nhạc</h2>
  <p>Thật ngạc nhiên, các số Fibonacci xuất hiện trong lý thuyết âm nhạc và sáng tác. Thang âm nhạc chứa 13 nốt từ một quãng tám đến quãng tám tiếp theo; một quãng tám kéo dài 8 nốt; một hợp âm được xây dựng trên nốt thứ 1, 3 và 5 của một thang âm (vị trí 1, 3, 5 — tất cả đều là các số Fibonacci). Một quãng tám chứa 5 phím đen toàn âm và 2 phím bán âm trên bàn phím piano, theo mẫu 2 và 3 (các số Fibonacci liên tiếp).</p>
  <p>Một số nhà soạn nhạc đã cố ý sử dụng cấu trúc Fibonacci trong tác phẩm của họ. "Music for Strings, Percussion and Celesta" của Béla Bartók (1936) có tỷ lệ cấu trúc phản ánh các số Fibonacci. Debussy và Satie đã sử dụng tỷ lệ Phần Vàng để xác định các điểm cao trào trong các tác phẩm của họ. Liệu đây là những quyết định có ý thức hay phân tích sau này vẫn còn tranh cãi, nhưng cấu trúc toán học trong âm nhạc là có thật và đẹp.</p>
  <p>Trong âm nhạc đương đại, nhịp điệu Fibonacci xuất hiện trong rock tiến bộ (bài "Lateralus" của Tool nổi tiếng được cấu trúc xung quanh các số Fibonacci trong số lượng âm tiết), âm nhạc điện tử và sáng tác thử nghiệm. Dãy số cung cấp một cách tự nhiên để tạo ra sự phức tạp về nhịp điệu mà cảm thấy tự nhiên hơn là tùy tiện.</p>
</section>

<section class="content-section">
  <h2>Các Đồng Nhất Fibonacci và Công Thức Hữu Ích</h2>
  <p>Dãy Fibonacci có hàng trăm đồng nhất đã biết. Dưới đây là những đồng nhất hữu ích nhất cho các tính toán:</p>
  <table>
    <thead><tr><th>Đồng Nhất</th><th>Công Thức</th><th>Ví Dụ</th></tr></thead>
    <tbody>
      <tr><td>Đồng nhất Cassini</td><td>F(n+1)·F(n-1) − F(n)² = (-1)ⁿ</td><td>F(4)·F(2) − F(3)² = 3·1 − 4 = -1</td></tr>
      <tr><td>Tổng của n số đầu tiên</td><td>Σ F(i) cho i=1..n = F(n+2) − 1</td><td>1+1+2+3+5=12 = F(7)−1 = 13−1 ✓</td></tr>
      <tr><td>Tổng các bình phương</td><td>Σ F(i)² cho i=1..n = F(n)·F(n+1)</td><td>1+1+4+9+25=40 = F(5)·F(6) = 5·8 ✓</td></tr>
      <tr><td>Các số hạng chỉ số chẵn</td><td>F(2n) = F(n)·(2F(n+1) − F(n))</td><td>F(6) = F(3)·(2F(4) − F(3)) = 2·(6−2) = 8 ✓</td></tr>
      <tr><td>Công thức nhân đôi</td><td>F(2n+1) = F(n)² + F(n+1)²</td><td>F(7) = F(3)²+F(4)² = 4+9 = 13 ✓</td></tr>
    </tbody>
  </table>
  <p>Những đồng nhất này rất quý giá trong lập trình cạnh tranh, nơi việc tính toán các số Fibonacci theo mô đun một số nguyên tố thường yêu cầu tính toán nhanh bằng phương pháp ma trận hoặc nhân đôi thay vì lặp đơn giản. Phương pháp nhân đôi tính toán F(2n) và F(2n+1) từ F(n) và F(n+1), giảm một nửa số phép toán cần thiết ở mỗi bước.</p>
</section>

<section class="related-section">
    <h2>Các Máy Tính Liên Quan</h2>
    <ul class="related-grid">
          <li><a href="/percentage-calculator/">Máy Tính Phần Trăm</a></li>
          <li><a href="/fraction-calculator/">Máy Tính Phân Số</a></li>
          <li><a href="/square-root-calculator/">Máy Tính Căn Bậc Hai</a></li>
          <li><a href="/standard-deviation-calculator/">Máy Tính Độ Lệch Chuẩn</a></li>
          <li><a href="/scientific-notation-calculator/">Máy Tính Ký Hiệu Khoa Học</a></li>
    </ul>
  </section>