इस लेख में, हम nवें फाइबोनैचि संख्या की गणना करेंगे।
एक फाइबोनैचि संख्या नीचे दिए गए पुनरावर्तन संबंध द्वारा परिभाषित किया गया है:
Fn =Fn-1 + Fn-2
F0 . के साथ =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 फाइबोनैचि संख्या की गणना के बारे में सीखा।