पायथन प्रोग्राम: N-वां फाइबोनैचि नंबर

इस लेख में, हम 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 फाइबोनैचि नंबर की गणना के बारे में सीखा।