Chào các em học sinh yêu quý của thầy/cô! Hôm nay, chúng ta sẽ cùng nhau chinh phục một bài toán rất thú vị trong lập trình, đó là “kiểm tra số Fibonacci” bằng ngôn ngữ C++. Bài tập này nằm trong chương trình Tin học lớp 8 theo bộ sách giáo khoa mới mà chúng ta đang học.

Thầy/cô sẽ hướng dẫn các em từng bước một, đảm bảo ai cũng có thể hiểu và làm được nhé.

Bước 1: Hiểu về dãy số Fibonacci

Trước hết, chúng ta cần hiểu rõ dãy số Fibonacci là gì. Đây là một dãy số bắt đầu bằng 0 và 1, sau đó mỗi số tiếp theo sẽ bằng tổng của hai số liền trước nó.
Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

Nếu ta gọi F(n) là số thứ n trong dãy Fibonacci (với F(0) = 0, F(1) = 1), thì công thức truy hồi của nó là:
F(n) = F(n-1) + F(n-2) với n >= 2.

Bước 2: Xác định yêu cầu của bài toán

Bài toán yêu cầu chúng ta viết một chương trình C++ để kiểm tra xem một số nguyên dương bất kỳ có phải là số Fibonacci hay không.

Bước 3: Lựa chọn phương pháp giải

Có nhiều cách để giải bài toán này. Thầy/cô sẽ giới thiệu một phương pháp phổ biến và dễ hiểu, đó là:
Tạo ra các số Fibonacci cho đến khi nào số Fibonacci tạo ra lớn hơn hoặc bằng số cần kiểm tra. Sau đó, so sánh số Fibonacci cuối cùng với số cần kiểm tra. Nếu bằng nhau, thì số đó là số Fibonacci.

Tại sao lại chọn phương pháp này?
Bởi vì dãy số Fibonacci tăng trưởng rất nhanh. Việc tạo ra các số Fibonacci tuần tự cho đến khi vượt qua số cần kiểm tra là một cách hiệu quả để xác định xem số đó có nằm trong dãy hay không, mà không cần lưu trữ toàn bộ dãy số Fibonacci quá lớn.

Bước 4: Xây dựng thuật toán (Các bước thực hiện)

1. Nhập vào một số nguyên dương \(n\) mà chúng ta cần kiểm tra.
2. Nếu \(n\) là 0 hoặc 1, thì \(n\) chắc chắn là số Fibonacci. Kết thúc.
3. Khởi tạo hai biến \(a\) và \(b\) với giá trị ban đầu là 0 và 1 (hai số đầu tiên của dãy Fibonacci).
4. Tạo một biến \(c\) để lưu trữ số Fibonacci tiếp theo.
5. Sử dụng một vòng lặp (ví dụ: \(while\)) để tính toán các số Fibonacci tiếp theo:
a. Tính \(c = a + b\).
b. Kiểm tra xem \(c\) có bằng \(n\) không. Nếu có, thì \(n\) là số Fibonacci. Kết thúc.
c. Kiểm tra xem \(c\) có lớn hơn \(n\) không. Nếu có, thì \(n\) không phải là số Fibonacci. Kết thúc.
d. Cập nhật giá trị cho \(a\) và \(b\) để chuẩn bị cho lần lặp tiếp theo: \(a = b\), \(b = c\).
6. Nếu vòng lặp kết thúc mà không tìm thấy \(c\) bằng \(n\), thì \(n\) không phải là số Fibonacci.

Bước 5: Viết mã C++

Dựa trên thuật toán ở Bước 4, chúng ta sẽ viết chương trình C++ như sau:

cpp
#include

int main() {
int n;

// Bước 1: Nhập vào số nguyên dương n
std::cout << "Nhap mot so nguyen duong: "; std::cin >> n;

// Bước 2: Kiểm tra trường hợp đặc biệt n = 0 hoặc n = 1
if (n == 0 || n == 1) {
std::cout << n << " la so Fibonacci." << std::endl; return 0; // Kết thúc chương trình } // Bước 3: Khởi tạo hai biến đầu tiên của dãy Fibonacci int a = 0; int b = 1; int c; // Bước 4 & 5: Vòng lặp để tính và kiểm tra các số Fibonacci tiếp theo while (true) { // Vòng lặp vô hạn, sẽ thoát bằng return hoặc break c = a + b; // Tính số Fibonacci tiếp theo // Bước 5.b: Kiểm tra xem c có bằng n không if (c == n) { std::cout << n << " la so Fibonacci." << std::endl; return 0; // Tìm thấy, kết thúc chương trình } // Bước 5.c: Kiểm tra xem c có lớn hơn n không if (c > n) {
std::cout << n << " khong phai la so Fibonacci." << std::endl; return 0; // Vượt quá, kết thúc chương trình } // Bước 5.d: Cập nhật giá trị cho lần lặp tiếp theo a = b; b = c; } return 0; // Dòng này thường không bao giờ chạy tới do các return ở trên } Bước 6: Giải thích chi tiết từng phần của mã C++ * \(#include \): Dòng này là để chúng ta có thể sử dụng các hàm nhập/xuất cơ bản như \(std::cout\) (in ra màn hình) và \(std::cin\) (đọc từ bàn phím).
* \(int main() { … }\): Đây là hàm chính, nơi chương trình của chúng ta bắt đầu chạy.
* \(int n;\): Khai báo một biến kiểu số nguyên tên là \(n\) để lưu trữ số mà người dùng nhập vào.
* \(std::cout << "Nhap mot so nguyen duong: ";\): Hiển thị dòng chữ "Nhap mot so nguyen duong: " lên màn hình để yêu cầu người dùng nhập liệu. * \(std::cin >> n;\): Đọc số mà người dùng nhập vào từ bàn phím và lưu vào biến \(n\).
* \(if (n == 0 || n == 1) { … }\): Đây là câu lệnh điều kiện để xử lý hai trường hợp đặc biệt. Nếu \(n\) bằng 0 hoặc bằng 1, chúng ta biết ngay đó là số Fibonacci và in ra kết quả, sau đó dùng \(return 0;\) để thoát khỏi chương trình.
* \(int a = 0; int b = 1; int c;\): Khai báo và khởi tạo các biến cần thiết. \(a\) và \(b\) sẽ lần lượt giữ hai số Fibonacci liền kề trước đó, và \(c\) sẽ là số Fibonacci mới được tính. Chúng ta bắt đầu với \(a=0\) và \(b=1\) vì đó là hai số đầu tiên của dãy.
* \(while (true) { … }\): Đây là một vòng lặp vô hạn. Chúng ta sử dụng nó vì chúng ta không biết chính xác cần lặp bao nhiêu lần để tìm ra số Fibonacci hoặc vượt qua số \(n\). Việc thoát khỏi vòng lặp sẽ được thực hiện bằng câu lệnh \(return 0;\) bên trong vòng lặp khi chúng ta đã có kết quả.
* \(c = a + b;\): Tính số Fibonacci tiếp theo bằng cách cộng hai số liền trước đó (\(a\) và \(b\)).
* \(if (c == n) { … }\): Kiểm tra xem số Fibonacci vừa tính (\(c\)) có bằng với số \(n\) mà chúng ta đang kiểm tra hay không. Nếu có, \(n\) là số Fibonacci và chúng ta in ra thông báo rồi thoát.
* \(if (c > n) { … }\): Nếu số Fibonacci vừa tính (\(c\)) đã lớn hơn số \(n\), điều đó có nghĩa là \(n\) không nằm trong dãy Fibonacci (vì dãy số này luôn tăng), nên chúng ta in ra thông báo và thoát.
* \(a = b; b = c;\): Đây là bước quan trọng để chuẩn bị cho lần lặp tiếp theo của vòng lặp. Chúng ta “dịch chuyển” các giá trị: số \(b\) cũ trở thành số \(a\) mới, và số \(c\) vừa tính (là số Fibonacci tiếp theo) trở thành số \(b\) mới. Điều này giúp chúng ta luôn có hai số liền kề để tính cho lần lặp sau.
* \(return 0;\): Dòng này cho hệ điều hành biết rằng chương trình đã kết thúc thành công.

Bước 7: Chạy thử và kiểm tra

Sau khi viết xong mã, các em hãy biên dịch và chạy chương trình với các trường hợp khác nhau:
* Nhập 0, 1, 2, 3, 5, 8 (là các số Fibonacci)
* Nhập 4, 6, 7, 10 (không là các số Fibonacci)

Các em sẽ thấy chương trình hoạt động đúng như mong đợi.

Hy vọng với hướng dẫn chi tiết này, các em đã nắm vững cách kiểm tra một số có phải là số Fibonacci hay không bằng lập trình C++. Hãy thực hành thật nhiều để trở nên thành thạo hơn nhé! Chúc các em học tốt!