← Level 3 · Đọc hiểu & Tình huống FE
Thuật toán & giả mã Tình huống đọc hiểu Độ khó: Nâng cao Thời gian dự kiến: Khoảng 5 phút Cấp độ phù hợp: FE Level 3 (môn B)

Tính dãy Fibonacci bằng đệ quy

Dãy Fibonacci định nghĩa mỗi số bằng tổng hai số liền trước, với số thứ 0 là 0 và số thứ 1 là 1. Đoạn giả mã dưới đây tính đệ quy số Fibonacci thứ n.

○ kiểu số nguyên: fib(số nguyên: n)
  if ((n bằng 0) or (n bằng 1)) then
    return n
  else
    return fib(n - 1) + fib(n - 2)
  endif

Từ khóa

フィボナッチ数列ふぃぼなっちすうれつdãy Fibonacci

Câu hỏi

1

Khi gọi fib(5), giá trị nào được trả về?

Lựa chọn

  1. 3
  2. 5
  3. 8
  4. 13
Xem giải thích

Dãy Fibonacci là 0,1,1,2,3,5,... nên số thứ 5 (tính từ số thứ 0) là 5.

2

Khi gọi fib(2), giá trị nào được trả về?

Lựa chọn

  1. 0
  2. 1
  3. 2
  4. 3
Xem giải thích

fib(2)=fib(1)+fib(0)=1+0=1.

3

Trong quá trình tính fib(4), fib(1) được gọi tổng cộng bao nhiêu lần?

Lựa chọn

  1. 1 lần
  2. 2 lần
  3. 3 lần
  4. 5 lần
Xem giải thích

fib(4)=fib(3)+fib(2). Bên trong fib(3), fib(2) và fib(1) được gọi, và bên trong fib(2) đó, fib(1) lại được gọi thêm; fib(2) bên ngoài cũng gọi fib(1), tổng cộng 3 lần.

Đăng nhập để lưu kết quả

Bạn có thể đọc miễn phí nội dung, câu hỏi và giải thích. Hãy đăng nhập để lưu kết quả và đưa vào hàng ôn tập cùng phân tích điểm yếu.

Đăng nhập để lưu