第26694题 单选
求斐波那契数列的Python函数Fibo()属于哪种算法?

下面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

递归算法