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
d. Toàn bộ quá trình tiêu hoá thức ăn trong thực tế có thể từ 4 giờ đến 12 giờ được mô phỏng lại chỉ trong vài phút. Do đó, phần mềm mang lại hiệu quả về thời gian thực hiện thí nghiệm.
b. Hoàn toàn có thể sử dụng các kênh đa phương tiện khác như hình ảnh, video để giúp học sinh khám phá về thế giới đại dương, mà không cần dùng đến kính thực tế ảo này.
Thầy giáo cho một hàm viết bằng Python như sau:
Thầy yêu cầu học sinh cho ý kiến về ý nghĩa và độ phức tạp của hàm. Sau đây là các ý kiến:
a. Thuật toán này có độ phức tạp là O(n).