इस लेख में, हम दिए गए समस्या कथन को हल करने के लिए समाधान और दृष्टिकोण के बारे में जानेंगे।
समस्या कथन −हमारा कार्य nवें फाइबोनैचि संख्या की गणना करना है।
फाइबोनैचि संख्याओं का अनुक्रम Fn नीचे दिए गए पुनरावर्तन संबंध द्वारा दिया गया है
Fn =Fn-1 + Fn-2
बीज मूल्यों के साथ (मानक)
F0 =0 और F1 =1.
हमारे पास समस्या के दो संभावित समाधान हैं
- पुनरावर्ती दृष्टिकोण
- गतिशील दृष्टिकोण
दृष्टिकोण 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
सभी चर वैश्विक दायरे में घोषित किए गए हैं जैसा कि नीचे दी गई छवि में दिखाया गया है
निष्कर्ष
इस लेख में, हमने फाइबोनैचि संख्याओं की गणना करने के तरीके के बारे में सीखा