使用 Python 查找第 n 个斐波那契数

假设我们有一个数 n。我们要定义一个递归函数来查找第 n 个斐波那契数。

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

要解决此问题，我们将按照以下步骤执行操作 −

  • 定义一个函数 solve()。它将使用 n
  • 如果 n <= 2，则
    • 返回 n - 1
  • 否则，
    • 返回 solve(n - 1) + solve(n - 2)

示例

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

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

n = 8
print(solve(n))

输入

8

Learn Python in-depth with real-world projects through our Python certification course. Enroll and become a certified expert to boost your career.

输出

13

更新时间： 2021 年 10 月 12 日

6K+ 次观看

开启您的职业生涯

完成课程获得认证

开始学习
广告