フィボナッチ数のPythonプログラム

この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。

問題の説明 −n番目のフィボナッチ数を計算するタスク。

フィボナッチ数のシーケンスFnは、以下に示す漸化式によって与えられます

Fn =Fn-1 + Fn-2

シード値付き（標準）

F0=0およびF1=1。

この問題には2つの解決策があります

• 再帰的アプローチ
• 動的アプローチ

アプローチ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

下の画像に示すように、すべての変数はグローバルスコープで宣言されています

結論

この記事では、フィボナッチ数を計算する方法について学びました