Recurrence Relations and Closed Form Solutions

[@jjacobson89]

Thank you so much! You explained this so well! You saved me hours of confusion!

[@charulatha.p2782]

Yeass🥵🥵

[@ambiguous_gee]

Its true

[@rahmanoff]

Best in class! Thanks a lot man!

[@kevcopo]

This was an AMAZING explanation, thank youu

[@ambiguous_gee]

Thank you bro

[@computermaster360]

In the proof it's not sufficient to check the recurrence, you also need to check the base case (which you already did in the previous step but it also has to be a part of the proof).

[@kal5211]

Helpful