資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚
法律用於計算斐波那契數的 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
正如以下圖片所示，所有變數均在全域性範圍內宣告
結論
在本文中，我們瞭解了計算斐波那契數的方法
更新於: 2019-09-25
487 次瀏覽
廣告