https://compgeek.co.in/solving-recurrence-relation/