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...
Dành cho bạn Hot
Vào phòng luyện đề →Luyện đề →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)" />