Coddy Active Users
Leçon 3 sur 3 du cours Défis de programmation pour les entretiens - Pack III de Coddy.
Tous les utilisateurs inscrits de Coddy ne sont pas tous actifs.
La fonction de récursion qui représente les utilisateurs actifs hebdomadaires de Coddy est un calcul qui implique à la fois les utilisateurs inscrits précédents (du dernier défi) et aussi les utilisateurs actifs précédents :
Si la semaine précédente comptait x1 utilisateurs et x2 utilisateurs actifs, et que cette semaine comptait y1 utilisateurs et y2 utilisateurs actifs, Coddy aura x1+x2+y1+y2 utilisateurs actifs la semaine prochaine.
Coddy avait 0 utilisateur actif la première semaine et 1 utilisateur actif la deuxième semaine.
Défi
DifficileÉcrivez une fonction getActiveUsers qui reçoit un entier n et renvoie le nombre d'utilisateurs actifs que Coddy possède à la n-ième semaine modulo 109 + 7.
Contraintes :
1 < n < 100
Exemple 1,
Entrée : 3
Sortie attendue : 2
Explication : dans ce cas x1=x2=0, y1=y2=1, par conséquent il y aurait 0+0+1+1=2 utilisateurs actifs lors de la troisième semaine.
Exemple 2,
Entrée : 4
Sortie attendue : 7
Explication : 2+3+1+1=7.
Exemple 3,
Entrée : 5
Sortie attendue : 22
Explication : 2+3+10+7=22.
Essayez vous-même
int getActiveUsers(int n) {
// Écrire le code ici
}