निम्नलिखित पुनरावर्ती फाइबोनैचि एल्गोरिथ्म का उपयोग करना:
def fib(n):
if n==0:
return 0
elif n==1
return 1
return (fib(n-1)+fib(n-2))
यदि मैं 5 नंबर को फाइब (5) खोजने के लिए इनपुट करता हूं, तो मुझे पता है कि यह 5 आउटपुट देगा लेकिन मैं इस एल्गोरिथ्म की जटिलता की जांच कैसे करूं? मैं शामिल चरणों की गणना कैसे करूं?