京東C/C++工程師筆試題

這個是今天在伯樂在線看到的，以爲挺有趣的，就拿來看看。題目以下：
下列程序執行後，輸出的結果爲( )

#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);
}

• 41
• 67
• 109
• 177
  我在Mac上用gcc編譯經過後的結果爲：

n=1:1
n=2:4
n=3:9
n=4:18
n=5:33
n=6:58
n=7:99
n=8:166