求斐波那契数列的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]
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析