Fibonacci श्रेणी
इस अभ्यास में, आप प्रकृति में हर जगह दिखने वाली Fibonacci श्रेणी को इम्प्लीमेंट करेंगे। यह श्रेणी कुछ ऐसी दिखती है: "0, 1, 1, 2, 3, 5, 8…". आप एक ऐसा एल्गोरिदम लिखेंगे जो इस श्रेणी को जनरेट करे, और उसकी recursive इम्प्लीमेंटेशन बनाएँगे.
पहले दो नंबर 0 और 1 होते हैं, और बाकी हर नंबर अपने पिछले दो नंबरों के जोड़ के बराबर होता है.
हम इस श्रेणी को रिकर्सिव रूप से इस तरह परिभाषित कर सकते हैं: \(fib(n)=fib(n-1)+fib(n-2)\), जहाँ \(fib(0)=0\) और \(fib(1)=1\) है, और \(n\) श्रेणी में $n$वीं पोज़िशन को दर्शाता है.
पहले चरण में, आप recursion का उपयोग करके Fibonacci को कोड करेंगे। दूसरे चरण में, आप इसे dynamic programming से बेहतर बनाएँगे, जहाँ उपसमस्याओं के solutions को cache वैरिएबल में सेव किया जाएगा.
यह अभ्यास पाठ्यक्रम का हिस्सा है
Python में Data Structures और Algorithms
इंटरैक्टिव व्यावहारिक अभ्यास
इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।
def fibonacci(n):
# Define the base case
if ____ <= ____:
return n
else:
# Call recursively to fibonacci
____
print(fibonacci(6))