Nhận biết (M1)

Cho đoạn mã sau, kết quả in ra là gì?

int fib(int n) {

if (n < 2) return n;

return fib(n-1) + fib(n-2);

}

int main() {

printf("%d", fib(6));

return 0;

}

• A.

  5

• B.

  8

• C.

  13

• D.

  21

Giải thích đáp án:

Dãy Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13... fib(6) = 8.