get Fibonacci of five unless we solve its sub problems, Fibonacci 4 and 3. But if we have a base case that Fibonacci of 1 or Fibonacci of 0, we do not have any sub problems, so we can solve them directly.
उदाहरणार्थ, आपल्याला फिबोनाची 5 व्हॅल्यू , त्याचे सब प्रॉब्लेम फिबोनाची 4 आणि फिबोनाची 3 सोडविल्यास शिवाय मिळत नाही. परंतु जर 1 ची फिबोनाची किंवा 0 ची फिबोनाची अशी बेस केस असेल तर आपण ते डायरेक्टली सोडवू शकतो.