$\color{red}{\text{Detailed Video Solution of this question}}$(Click Below):
https://youtu.be/rL6U8xZUjfY
$\color{red}{\text{Complete Recurrence Relation Playlist}}$(Click Below):
Complete Recurrence Relations Playlist
In the above Recurrence Relation Playlist, I have covered ALL GATE Questions on Recurrence Relations & Many Standard questions from Kenneth Rosen.
Watch it Completely.