इस लेख में, हम nth फाइबोनैचि संख्या की गणना करेंगे।
एक फाइबोनैचि संख्या नीचे दिए गए पुनरावृत्ति संबंध द्वारा परिभाषित की जाती है -
Fn = Fn-1 + Fn-2
साथ में F₀ = 0 और F₁ = 1।
पहली कुछ फाइबोनैचि संख्याएं हैं
0, 1, 1, 2, 3, 5, 8, 13, ................
हम फाइबोनैचि संख्याओं की गणना रिकर्सन और डायनामिक प्रोग्रामिंग की विधि का उपयोग करके कर सकते हैं।
अब आइए पायथन स्क्रिप्ट के रूप में कार्यान्वयन देखते हैं
दृष्टिकोण 1: रिकर्सन विधि
उदाहरण
# रिकर्सिव दृष्टिकोण
def Fibonacci(n):
if n < 0:
print("Fibonacci can't be computed")
# पहली फाइबोनैचि संख्या
elif n == 1:
return 0
# दूसरी फाइबोनैचि संख्या
elif n == 2:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
# मेन
n = 10
print(Fibonacci(n))
आउटपुट
34
घोषित सभी वेरिएबल्स का स्कोप नीचे दिखाया गया है।
दृष्टिकोण 2: डायनामिक प्रोग्रामिंग विधि
उदाहरण
# डायनामिक दृष्टिकोण
Fib_Array = [0, 1]
def fibonacci(n):
if n < 0:
print("Fibonacci 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
# ड्राइवर प्रोग्राम
n = 10
print(fibonacci(n))
आउटपुट
34
घोषित सभी वेरिएबल्स का स्कोप नीचे दिखाया गया है
निष्कर्ष
इस लेख में, हमने रिकर्सन और डायनामिक प्रोग्रामिंग दृष्टिकोण का उपयोग करके nth फाइबोनैचि संख्या की गणना के बारे में सीखा।
