Trong toán học, dãy Fibonacci là dãy các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức toán học của dãy Fibonacci như sau:
F0 = F1 = 1;
Fn = Fn-1 + Fn-2.
Cho trước một dãy số Fibonacci fi, một học sinh đã viết hàm kiểm tra một số có phải là số Fibonacci hay không như sau đây:
Sau khi tham khảo chương trình trên, có một số học sinh nhận xét như sau:
b. Hàm trả về -1 nếu số đó không phải là số Fibonacci, ngược lại, sẽ trả về một số nguyên lớn hơn 0.
Sai