HTML CSS JAVASCRIPT JQUERY AI PHP SQL EXCEL LINUX C# C++ C PYTHON JAVA 教程库 参考手册 技术文章 测验 练习 HOWTO FAQ

用 Python 编写程序来查找第 n 个斐波那契项

pythonserver side programmingprogramming更新于 2025/12/23 3:56:17

假设我们有一个数字 n。我们必须通过定义递归函数来查找第 n 个斐波那契项。

因此，如果输入为 n = 8，则输出将为 13，因为前几个斐波那契项是 0、1、1、2、3、5、8、13、21、34...

为了解决这个问题，我们将遵循以下步骤 −

  • 定义一个函数solve()。这将需要 n
  • 如果 n <= 2，则
    • 返回 n - 1
  • 否则，
    • 返回 resolve(n - 1) + resolve(n - 2)

示例

让我们看看下面的实现以便更好地理解 −

def solve(n):
   if n <= 2:
      return n - 1
   else:
      return solve(n - 1) + solve(n - 2)

n = 8
print(solve(n))

输入

8

输出

13

相关文章

有用资源

打印 下一节:用 n 行打印回文三角形的 Python 程序 ❯❮ 上一节:Python 程序检查是否可以堆叠魔方