用于计算斐波那契数的 Python 程序

在本文中，我们将了解解决给定问题陈述的解决方案和方法。

问题陈述 −我们的任务是计算第 n 个斐波那契数。

斐波那契数列 Fn 由下面给出的递推关系给出

Fn = Fn-1 + Fn-2

初始值（标准）为

F0 = 0 且 F1 = 1.

我们有两种可能的解决方案

• 递归方法
• 动态方法

方法 1 −递归方法

示例

 动态演示

#recursive approach
def Fibonacci(n):
   if n<0:
      print("Fibbonacci can't be computed")
   # First Fibonacci number
   elif n==1:
      return 0
   # Second Fibonacci number
   elif n==2:
      return 1
   else:
      return Fibonacci(n-1)+Fibonacci(n-2)
# main
n=10
print(Fibonacci(n))

输出

34

正如以下图片所示，所有变量均在全局范围内声明

方法 2 −动态方法

示例

 动态演示

#dynamic approach
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
# Driver Program
n=10
print(fibonacci(n))

输出

34

正如以下图片所示，所有变量均在全局范围内声明

结论

在本文中，我们了解了计算斐波那契数的方法

Pavitra

更新于: 2019-09-25

487 次浏览

开启你的 职业生涯

完成课程并获得认证

开始