Nhận biết (M1)

Vì sao hàm Fibonacci đệ quy fibo(n) = fibo(n - 1) + fibo(n - 2) chạy rất chậm khi n lớn?

• A.

  Cùng một giá trị bị tính lại rất nhiều lần

• B.

  Phép cộng hai số lớn rất chậm

• C.

  Python không hỗ trợ hàm đệ quy

• D.

  Mỗi lời gọi đều phải in ra màn hình