Câu hỏi:
17/09/2024 58
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.
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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Sai
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Thẻ nào sau đây không được sử dụng để xác định một đoạn hoặc một khối văn bản?
Xem đáp án »
17/09/2024
741
Câu 3:
Thẻ nào sau đây được sử dụng để tạo một siêu liên kết trong HTML?
Xem đáp án »
17/09/2024
609
Câu 5:
Thẻ nào sau đây có thể xuất hiện nhiều hơn một lần trong một trang web?
Xem đáp án »
17/09/2024
595
Câu 6:
Khi nhấp chuột vào một siêu liên kết, theo mặc định, nội dung trang web liên kết sẽ hiển thị ở đâu?
Xem đáp án »
17/09/2024
529
Câu 7:
Để tạo một liên kết nội bộ trong cùng một trang web, thuộc tính nào sau đây sẽ được sử dụng để xác định vị trí liên kết?
Xem đáp án »
17/09/2024
503
về câu hỏi!