K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
下面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]
枚举算法
贪心算法
迭代算法
递归算法