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