给定的Python实现斐波那契数列的Fibo函数属于下列哪种算法？
斐波那契数列第1、2项为1，以后各项均是前两项之和，对应实现代码如下：
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]
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析