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.
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.
Quảng cáo
Trả lời:
|
a |
S |
|
b |
Đ |
|
c |
S |
|
d |
S |
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
- 20 đề thi tốt nghiệp môn Sinh học (có đáp án chi tiết) ( 35.000₫ )
- 25 đề thi tốt nghiệp môn Tiếng Anh (có đáp án chi tiết) ( 38.000₫ )
- Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (có đáp án chi tiết) ( 36.000₫ )
- Tổng ôn lớp 12 môn Toán, Lí, Hóa, Văn, Anh, Sinh Sử, Địa, KTPL (Form 2025) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2
Lời giải
Chọn B
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

và như dòng 8. (ảnh 1)" />
THÔNG TIN LIÊN HỆ d. Để hiển thị nội dung dòng cuối cùng, sử dụng mã lệnh HTML sau: Fax: 02456789 Điện thoại: 0865.911.136 (ảnh 1)" />