Thuật toán dưới đây tính:
Function Test (n: Integer): Integer;
Var f1, f2, fn: Integer;
Begin
i:=2;
While i<=n do
Begin
fn := f1 + f2; f1:=f2; f2:=fn;
i:=i+1;
End;
Test:= fn;
End;
Trả lời:
Đáp án đúng: B
Đoạn code trên tính số Fibonacci thứ n. Ban đầu, f1 và f2 thường được khởi tạo là 1 và 1 (hoặc 0 và 1, tùy thuộc vào cách định nghĩa dãy Fibonacci). Sau đó, trong vòng lặp while, `fn` được tính bằng tổng của `f1` và `f2`, sau đó `f1` được cập nhật bằng giá trị của `f2`, và `f2` được cập nhật bằng giá trị của `fn`. Vòng lặp này lặp lại cho đến khi `i` lớn hơn `n`. Cuối cùng, hàm trả về giá trị của `fn`, đó chính là số Fibonacci thứ n (hoặc n-1, tùy thuộc vào cách khởi tạo và điều kiện dừng của vòng lặp). Vì vậy, đáp án đúng là số Fibonacci thứ n.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
15 câu hỏi 60 phút