Coddy Active Users
Lição 3 de 3 do curso Desafios de Programação para Entrevistas - Pacote III da Coddy.
Nem todos os usuários registrados do Coddy estão ativos.
A função de recursão que representa os usuários ativos semanais do Coddy é um cálculo que envolve tanto os usuários registrados anteriores (do último desafio) quanto os usuários ativos anteriores:
Se a semana anterior teve x1 usuários e x2 usuários ativos, e esta semana teve y1 usuários e y2 usuários ativos, o Coddy terá x1+x2+y1+y2 usuários ativos na próxima semana.
O Coddy teve 0 usuários ativos na primeira semana e 1 usuário ativo na segunda semana.
Desafio
DifícilEscreva uma função getActiveUsers que recebe um número inteiro n e retorna a quantidade de usuários ativos que o Coddy tem na n-ésima semana módulo 109 + 7.
Restrições:
1 < n < 100
Exemplo 1,
Entrada: 3
Saída esperada: 2
Explicação: nesse caso x1=x2=0, y1=y2=1, portanto haveria 0+0+1+1=2 usuários ativos na terceira semana.
Exemplo 2,
Entrada: 4
Saída esperada: 7
Explicação: 2+3+1+1=7.
Exemplo 3,
Entrada: 5
Saída esperada: 22
Explicação: 2+3+10+7=22.
Experimente você mesmo
int getActiveUsers(int n) {
// Escreva o código aqui
}