Coddy Active Users
Lektion 3 von 3 im Kurs Interview-Coding-Challenges – Paket III von Coddy.
Nicht alle registrierten Benutzer von Coddy sind aktiv.
Die Rekursionsfunktion, die Coddys wöchentlich aktive Benutzer darstellt, ist eine Berechnung, die sowohl die vorherigen registrierten Benutzer (aus der letzten Challenge) als auch die vorherigen aktiven Benutzer einbezieht:
Wenn die letzte Woche x1 Benutzer und x2 aktive Benutzer hatte, und diese Woche y1 Benutzer und y2 aktive Benutzer hatte, wird Coddy nächste Woche x1+x2+y1+y2 aktive Benutzer haben.
Coddy hatte 0 aktive Benutzer in der ersten Woche und 1 aktiven Benutzer in der zweiten Woche.
Aufgabe
SchwerSchreiben Sie eine Funktion getActiveUsers, die eine Ganzzahl n erhält und die Anzahl der aktiven Benutzer zurückgibt, die Coddy in der n-ten Woche hat, modulo 109 + 7.
Einschränkungen:
1 < n < 100
Beispiel 1,
Eingabe: 3
Erwartete Ausgabe: 2
Erklärung: In diesem Fall ist x1=x2=0, y1=y2=1, daher gäbe es 0+0+1+1=2 aktive Benutzer in der dritten Woche.
Beispiel 2,
Eingabe: 4
Erwartete Ausgabe: 7
Erklärung: 2+3+1+1=7.
Beispiel 3,
Eingabe: 5
Erwartete Ausgabe: 22
Erklärung: 2+3+10+7=22.
Probier es selbst
int getActiveUsers(int n) {
// Code hier schreiben
}