Fibnacci 數(shù)列的定義為: F0 = 0,F(xiàn)1 = 1,F(xiàn)n=Fn-1 +Fn-2(n≥2,n∈N*),要計算該數(shù)列的任意項Fn,既可以采用遞歸方式編程也可以采用循環(huán)語句編程,由于( ),所以 需要較多的運行時間。
A.遞歸代碼經(jīng)編譯后形成較長目標代碼
B.遞歸代碼執(zhí)行時多次復(fù)制同一段目標代碼
C.遞歸代碼執(zhí)行時需要進行一系列的函數(shù)調(diào)用及返回且存在重復(fù)計算
D.遞歸代碼執(zhí)行過程中重復(fù)存取相同的數(shù)據(jù)