एन-वें फाइबोनैचि संख्या के लिए पायथन कार्यक्रम

इस लेख में, हम nवें फाइबोनैचि संख्या की गणना करेंगे।

एक फिबोनाची संख्या नीचे दिए गए पुनरावर्तन संबंध द्वारा परिभाषित किया गया है -

Fn = Fn-1 + Fn-2

साथ एफ<उप>0 =0 और एफ<उप>1 =1.

सबसे पहले, कुछ फाइबोनैचि संख्याएं हैं

0,1,1,2,3,5,8,13,..................

हम फाइबोनैचि संख्याओं . की गणना कर सकते हैं रिकर्सन और गतिशील प्रोग्रामिंग की विधि का उपयोग करना।

अब आइए कार्यान्वयन को पायथन लिपि के रूप में देखें

दृष्टिकोण 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

घोषित सभी चरों का दायरा नीचे दिखाया गया है

निष्कर्ष

इस लेख में, हमने रिकर्सन और डायनेमिक प्रोग्रामिंग दृष्टिकोण का उपयोग करके nth फाइबोनैचि संख्या की गणना के बारे में सीखा।