https://www.passeidireto.com/pergunta/133640243/considere-a-recorrencia-definida-por-a-1-1-a-2-5-e-para-n-0-an-2-5-an-1-−-6-an-a
Recomendo esse arquivo que achei no Passei Direto