單項選擇題

數據結構與算法里，設fun（n）表示斐波那契數列的第n項的值，fun是函數名，n是整型參數，那么根據遞歸思想它應等于（）。

A.fun（n）+fun（n-1）
B.fun（n-1）+fun（n-2）
C.fun（n-1）*fun（n-2）
D.fun（n-2）+fun（n-3）

微信掃碼免費搜題