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

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

F₀ = F₁ = 1

F_n = F_n-1 + F_n-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.