给定的Python实现斐波那契数列的Fibo函数属于下列哪种算法？

第13756题单选题

斐波那契数列第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]

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

Python基础-循环与列表操作算法基础-常见算法类型识别算法基础-迭代算法原理

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New