To summarize, the basic idea to make naïve recursion more efficient is to never compute something twice.
समरी म्हणजे बेसिक रीकर्षण जास्त कार्यक्षम बनवण्याची कल्पना म्हणजे एखादी गोष्ट दोनदा कॉम्प्युट न करणे.