第26694题 单选题
求斐波那契数列的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]
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析