JavaScript is required

Câu hỏi:

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

Công thức để tính dãy số Fibonacci như sau:

F0 = F1 = 1

Fn = Fn-1 + Fn-2 (với n>=2)

Để tính giá trị của số Fibonacci thứ n, hai học sinh đã viết hai hàm như sau:

Sau khi xem xét hai chương trình này, một nhóm học sinh khác có các ý kiến như sau:

a. Biến f trên đoạn mã lệnh thứ nhất là một biến kiểu danh sách.

b. Biến f trên đoạn mã lệnh thứ hai là một biến kiểu danh sách.

c. Với n=4, hai thuật toán sử dụng số lượng phép cộng là bằng nhau.

d. Cả hai thuật toán có độ phức tạp là như nhau.

Trả lời:

Đáp án đúng: Sai, Sai, Sai, Sai


Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Câu hỏi liên quan