Coddy Users (long term)
Lektion 2 von 3 im Kurs Interview-Coding-Challenges – Paket III von Coddy.
Jede Woche hat Coddy mehr Benutzer als in der Vorwoche. Die Rekursionsfunktion, die Coddys wöchentliche Benutzer darstellt, sieht so aus:
Wenn die Vorwoche x Benutzer hatte und diese Woche y Benutzer hatte, wird Coddy in der nächsten Woche x + 3y Benutzer haben.
Coddy hatte 0 Benutzer in der ersten Woche und 1 Benutzer in der zweiten Woche.
Aufgabe
MittelSchreibe eine Funktion getUsers, die eine Ganzzahl n erhält und die Anzahl der Benutzer zurückgibt, die Coddy in der n-ten Woche hat, modulo 109+7.
Einschränkungen:
1 < n < 100
Beachte, dass wir jetzt nach viel größeren Zahlen suchen, ein rekursiver Ansatz wird nicht ausreichen - führt zu einer Zeitüberschreitung.
Probier es selbst
int getUsers(int n) {
// Code hier schreiben
}