Python 程序中的第 N 个斐波那契数

pythonserver side programmingprogramming更新于 2025/12/20 19:24:17

在本文中，我们将计算第 n 个斐波那契数。

斐波那契数由以下递归关系定义:

Fn = Fn-1 + Fn-2

其中 F₀ = 0 且 F₁ = 1。

前几个斐波那契数是 0、1、1、2、3、5、8、13、..................

我们可以使用递归和动态规划的方法计算斐波那契数。

现在让我们以 Python 脚本的形式查看实现

方法 1:递归方法

示例

#递归方法
def Fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   # 第一个斐波那契数
   elif n==1:
      return 0
   # 第二个斐波那契数
   elif n==2:
      return 1
   else:
      return Fibonacci(n-1)+Fibonacci(n-2)
# main
n=10
print(Fibonacci(n))

输出

声明的所有变量的范围如下所示

方法 2:动态规划方法

示例

#动态方法
Fib_Array = [0,1]
def fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   elif n<=len(Fib_Array):
      return Fib_Array[n-1]
   else:
      temp = fibonacci(n-1)+fibonacci(n-2)
      Fib_Array.append(temp)
      return temp
# 驱动程序
n=10
print(fibonacci(n))