Coddy Active Users
Lección 3 de 3 del curso Desafíos de programación para entrevistas - Pack III de Coddy.
No todos los usuarios registrados de Coddy están activos.
La función de recursividad que representa a los usuarios activos semanales de Coddy es un cálculo que involucra tanto a los usuarios registrados anteriores (del último desafío) como a los usuarios activos anteriores:
Si la semana anterior hubo x1 usuarios y x2 usuarios activos, y esta semana hubo y1 usuarios y y2 usuarios activos, Coddy tendrá x1+x2+y1+y2 usuarios activos la próxima semana.
Coddy tuvo 0 usuarios activos en la primera semana y 1 usuario activo en la segunda semana.
Desafío
DifícilEscribe una función getActiveUsers que reciba un entero n y devuelva la cantidad de usuarios activos que tiene Coddy en la n-ésima semana módulo 109 + 7.
Restricciones:
1 < n < 100
Ejemplo 1,
Entrada: 3
Salida esperada: 2
Explicación: en ese caso x1=x2=0, y1=y2=1, por lo tanto habría 0+0+1+1=2 usuarios activos en la tercera semana.
Ejemplo 2,
Entrada: 4
Salida esperada: 7
Explicación: 2+3+1+1=7.
Ejemplo 3,
Entrada: 5
Salida esperada: 22
Explicación: 2+3+10+7=22.
Pruébalo tú mismo
int getActiveUsers(int n) {
// Escribe el código aquí
}