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:
<img alt="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. (ảnh 1)" src="https://daythem.com/public/s3/user.editor.image/2025/10/user-system-generate/fd6a1e74-c309-4ccf-b62d-bc9ce7536f01/1762226634.png"/>
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.