Tem exatamente 7 atividades que eu posso fazer em um dia:

-Trabalhar em casa

- Trabalhar no escritório

- Trabalhar na biblioteca

- Ir para a praia

- Ir para o cinema

- Ir para o bar

- Ficar em casa

Cada dia faço exatamente uma dessas atividades. A única regra é que nunca trabalho dois dias consecutivos. Pretendo planejar minhas atividades para os próximos n dias. Seja An o número de maneiras que eu posso planejar os próximos n dias, seguindo a regra de que nunca trabalho em dias consecutivos. Por exemplo, A1=7 e A2=40.

Encontre uma fórmula de recorrência para An.