Công thức Fibonacci: Dãy Fibonacci là gì và bài tập chi tiết

Công thức Fibonacci là một trong những công thức toán học nổi tiếng nhất, được ứng dụng rộng rãi trong nhiều lĩnh vực từ toán học, khoa học máy tính đến nghệ thuật và tự nhiên. Bài viết này sẽ giúp bạn hiểu rõ định nghĩa, công thức tổng quát, các tính chất quan trọng của dãy Fibonacci cùng các ví dụ minh họa chi tiết.

Công thức Fibonacci là gì?

Dãy Fibonacci là một dãy số vô hạn trong đó mỗi số bằng tổng của hai số liền trước nó. Dãy số này được đặt theo tên nhà toán học người Ý Leonardo Fibonacci (1170 – 1250).

Các số hạng đầu tiên của dãy Fibonacci:

\[ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … \]

Trong đó:

• \( F_0 = 0 \)
• \( F_1 = 1 \)
• \( F_n = F_{n-1} + F_{n-2} \) với \( n \geq 2 \)

Để tính toán nhanh các số hạng trong dãy, chúng ta cần nắm vững công thức Fibonacci tổng quát được trình bày ở phần tiếp theo.

Công thức tổng quát của dãy Fibonacci

Có hai cách chính để biểu diễn công thức Fibonacci: công thức truy hồi và công thức Binet.

Công thức truy hồi

Công thức truy hồi của dãy Fibonacci được định nghĩa như sau:

\[ F_n = F_{n-1} + F_{n-2} \quad (n \geq 2) \]

Với điều kiện đầu:

• \( F_0 = 0 \)
• \( F_1 = 1 \)

Công thức Binet (Công thức tường minh)

Công thức Binet cho phép tính trực tiếp số Fibonacci thứ n mà không cần tính các số trước đó:

\[ F_n = \frac{1}{\sqrt{5}} \left[ \left( \frac{1 + \sqrt{5}}{2} \right)^n – \left( \frac{1 – \sqrt{5}}{2} \right)^n \right] \]

Đặt:

• \( \varphi = \frac{1 + \sqrt{5}}{2} \approx 1.618 \) (tỷ lệ vàng)
• \( \psi = \frac{1 – \sqrt{5}}{2} \approx -0.618 \)

Công thức Binet có thể viết gọn thành:

\[ F_n = \frac{\varphi^n – \psi^n}{\sqrt{5}} \]

Nắm vững các công thức trên, bạn sẽ dễ dàng khám phá các tính chất đặc biệt của dãy Fibonacci.

Các tính chất quan trọng của dãy Fibonacci

Dãy Fibonacci có nhiều tính chất thú vị và hữu ích trong giải toán:

Những tính chất này được ứng dụng nhiều trong các bài toán nâng cao. Hãy cùng xem các ví dụ cụ thể để hiểu rõ hơn cách áp dụng công thức Fibonacci.

Ví dụ và bài tập minh họa có lời giải chi tiết

Ví dụ 1: Tính số Fibonacci thứ 10

Đề bài: Tính \( F_{10} \) bằng công thức truy hồi.

Lời giải:

Áp dụng công thức truy hồi \( F_n = F_{n-1} + F_{n-2} \), ta tính lần lượt:

• \( F_0 = 0 \)
• \( F_1 = 1 \)
• \( F_2 = F_1 + F_0 = 1 + 0 = 1 \)
• \( F_3 = F_2 + F_1 = 1 + 1 = 2 \)
• \( F_4 = F_3 + F_2 = 2 + 1 = 3 \)
• \( F_5 = F_4 + F_3 = 3 + 2 = 5 \)
• \( F_6 = F_5 + F_4 = 5 + 3 = 8 \)
• \( F_7 = F_6 + F_5 = 8 + 5 = 13 \)
• \( F_8 = F_7 + F_6 = 13 + 8 = 21 \)
• \( F_9 = F_8 + F_7 = 21 + 13 = 34 \)
• \( F_{10} = F_9 + F_8 = 34 + 21 = 55 \)

Kết quả: \( F_{10} = 55 \)

Ví dụ 2: Tính tổng 8 số Fibonacci đầu tiên

Đề bài: Tính \( S = F_1 + F_2 + F_3 + … + F_8 \)

Lời giải:

Áp dụng công thức tổng n số Fibonacci đầu tiên:

\[ F_1 + F_2 + … + F_n = F_{n+2} – 1 \]

Với \( n = 8 \):

\[ S = F_{10} – 1 = 55 – 1 = 54 \]

Kết quả: \( S = 54 \)

Ví dụ 3: Áp dụng công thức Binet

Đề bài: Dùng công thức Binet tính \( F_6 \).

Lời giải:

Áp dụng công thức Fibonacci dạng Binet:

\[ F_n = \frac{1}{\sqrt{5}} \left[ \left( \frac{1 + \sqrt{5}}{2} \right)^n – \left( \frac{1 – \sqrt{5}}{2} \right)^n \right] \]

Với \( n = 6 \):

• \( \varphi = \frac{1 + \sqrt{5}}{2} \approx 1.618 \)
• \( \psi = \frac{1 – \sqrt{5}}{2} \approx -0.618 \)

Tính toán:

\[ F_6 = \frac{(1.618)^6 – (-0.618)^6}{\sqrt{5}} \]

\[ F_6 = \frac{17.944 – 0.056}{2.236} \approx \frac{17.888}{2.236} \approx 8 \]

Kết quả: \( F_6 = 8 \)

Ví dụ 4: Chứng minh tính chất tổng bình phương

Đề bài: Chứng minh \( F_1^2 + F_2^2 + F_3^2 + F_4^2 = F_4 \cdot F_5 \)

Lời giải:

Ta có:

• \( F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5 \)

Vế trái:

\[ VT = 1^2 + 1^2 + 2^2 + 3^2 = 1 + 1 + 4 + 9 = 15 \]

Vế phải:

\[ VP = F_4 \cdot F_5 = 3 \times 5 = 15 \]

Ta có \( VT = VP = 15 \), điều phải chứng minh.

Kết luận

Công thức Fibonacci là công cụ quan trọng giúp giải quyết nhiều bài toán trong toán học và các lĩnh vực khác. Qua bài viết, bạn đã nắm được:

• Công thức truy hồi: \( F_n = F_{n-1} + F_{n-2} \)
• Công thức Binet: Tính trực tiếp số Fibonacci thứ n
• Các tính chất quan trọng: Tổng, tích, ước chung của các số Fibonacci

Hy vọng bài viết giúp bạn hiểu sâu hơn về công thức Fibonacci và vận dụng linh hoạt trong học tập cũng như nghiên cứu.