JavaScript is required

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.

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

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