Similarly, we go to the left of the two sub problems Fibonacci of 3 requires 2 and 1; 2 requires 1 and 0. Now for 1 and 0 fortunately we can exit without making a recursive call; if n is equal to 0 or n is equal to 1, we just return the value.
त्याचप्रमाणे, 3 च्या फिबोनाची व्हॅल्यू साठी 2 आणि 1 आवश्यक असलेल्या दोन सब प्रॉब्लेम साठी आपण डावीकडे जातो; 2 ला 1 आणि 0 आवश्यक आहे. आता 1 आणि 0 साठी सुदैवाने आपण रिकर्सिव कॉल न करता बाहेर पडू शकतो. जर n बरोबर 0 असेल किंवा n बरोबर 1 असेल, तर आपण फक्त व्हॅल्यू परत करू.