Coddy Users (long term)
Lección 2 de 3 del curso Desafíos de programación para entrevistas - Pack III de Coddy.
Cada semana, Coddy tiene más usuarios que la semana anterior. La función de recursión que representa a los usuarios semanales de Coddy es la siguiente:
Si la semana anterior tuvo x usuarios, y esta semana tuvo y usuarios, Coddy va a tener x + 3y usuarios la próxima semana.
Coddy tuvo 0 usuarios en la primera semana y 1 usuario en la segunda semana.
Desafío
IntermedioEscribe una función getUsers que recibe un entero n y devuelve la cantidad de usuarios que tiene Coddy en la n-ésima semana módulo 109+7.
Restricciones:
1 < n < 100
Ten en cuenta que ahora buscamos números mucho más grandes, el enfoque de recursividad no será suficiente - resultará en tiempo de espera agotado.
Pruébalo tú mismo
int getUsers(int n) {
// Escribe el código aquí
}