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 |
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
Đăng ký VIP để học và luyện thi không giới hạn
Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.
- Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
- Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
- Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
- Tải xuống đề thi [DOCX] với đầy đủ đáp án
- Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
- Bao gồm tất cả các bậc từ Tiểu học đến Đại học
- Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
- Đăng ký ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
|
a |
Đ |
|
b |
Đ |
|
c |
Đ |
|
d |
S |
Câu 2
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn A
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.

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)" />
và như dòng 8. (ảnh 1)" />