Pergunta de entrevista da empresa Siam Commerical Bank

finding a closed form of a recurrent relation