下面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]
枚举算法
贪心算法
迭代算法
递归算法