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: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- 20 Bộ đề, Tổng ôn, sổ tay, 1200 câu lý thuyết môn Hóa học (có đáp án chi tiết) ( 60.000₫ )
- 500 Bài tập tổng ôn Vật lí (Form 2025) ( 38.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₫ )
- 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3
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.
Câu 5
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 6
A.
· PHP
· C#
· JavaB.
○ PHP
○ C#
○ JavaC.
A. PHP
B. C#
C. JavaD.
I. PHP
II. C#
III. JavaLờ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.