Coddy Users (long term)
Lição 2 de 3 do curso Desafios de Programação para Entrevistas - Pacote III da Coddy.
A cada semana, o Coddy tem mais usuários do que na semana anterior. A função de recursão que representa os usuários semanais do Coddy funciona assim:
Se a semana anterior teve x usuários, e esta semana teve y usuários, o Coddy terá x + 3y usuários na próxima semana.
O Coddy teve 0 usuários na primeira semana e 1 usuário na segunda semana.
Desafio
MédioEscreva uma função getUsers que recebe um número inteiro n e retorna a quantidade de usuários que o Coddy tem na n-ésima semana módulo 109+7.
Restrições:
1 < n < 100
Observe que agora estamos procurando por números muito maiores, a abordagem de recursão não será boa o suficiente - resultando em tempo esgotado (timed out).
Experimente você mesmo
int getUsers(int n) {
// Escreva o código aqui
}