单选题

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

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