d. Độ phức tạp thuật toán của hàm này là tuyến tính.

Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai.

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:

d. Độ phức tạp thuật toán của hàm này là tuyến tính.