QQ扫一扫联系
下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于( )。
1 def Fibo(N): 2 if N == 1 or N == 2: 3 return 1 4 5 fiboList = [1, 1] 6 for i in range(2, N): 7 fiboList.append(fiboList[i - 1] + fiboList[i - 2]) 8 9 return fiboList[N-1]
枚举算法
贪心算法
迭代算法
递归算法
