单选题

下列程序执行后,输出的结果为()

Question

#include <stdio.h>
int cnt = 0
int fib(int n) {
    cnt++
    if (n == 0)
        return 1
    else if (n == 1)
        return 2
    else
        return fib(n - 1) + fib(n - 2)
}
void main() {
    fib(8)
    printf("%d", cnt)
}

下列程序执行后,输出的结果为()

A. 41

B. 67

C. 109

D. 177