单选题

下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数Fibo()属于(    )。

def Fibo(N):

if N == 1 or N == 2: 

return 1


fiboList = [1, 1]

for i in range(2, N):

fiboList.append(fiboList[i - 1] + fiboList[i - 2])


return fiboList[N-1]


A

枚举算法

B

贪心算法

C

迭代算法

D

递归算法

赣ICP备20007335号-2