[填空題] 求菲波那契數(shù)列的數(shù)學(xué)表達(dá)式為　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　設(shè)m是long型變量，下面是遞歸算法求菲波那契數(shù)列的方法　　long fibonacci(long n)　　{ if(n= =0| |n= =1)return n；　　　else return (fibonacci(n-1)+fibonacci(n-2))；　　}　當(dāng)語句m=fibonacci(3)，執(zhí)行時，方法fibonacci()被調(diào)用了【 】次。

E

遞歸算法是常用的一種解決比較復(fù)雜問題的算法，如果采用順序編程，代碼量相當(dāng)大并且計算過程有規(guī)律的問題的方法，其基本的思想就是“自己調(diào)用自己”。在本題中，我們需要深入到遞歸算法當(dāng)中，來看看方法被調(diào)用了幾次。調(diào)用第一次，得到fibonacci(3)=fibonacci(2)+fibonacci(1)；看fibonacci(1)，調(diào)用第二次，到遞歸頭，返回1；看fibonacci(2)，調(diào)用第三次，得到fibonacci(2)=fibonacci(1)+fibonacci(0)；看fibonacci(1)，調(diào)用第四次，到遞歸頭，返回1；看fibonacci(0)，調(diào)用第五次，到遞歸頭，返回0；程序結(jié)束，方法fibonacci()被調(diào)用了5次。