Utenti Coddy (lungo termine)

Lezione 2 di 3 del corso Sfide di programmazione per colloqui - Pacchetto III di Coddy.

Ogni settimana, Coddy ha più utenti della settimana precedente. La funzione ricorsiva che rappresenta gli utenti settimanali di Coddy è la seguente:

Se la settimana precedente aveva x utenti e questa settimana ne aveva y, la settimana prossima Coddy avrà x + 3y utenti.

Coddy aveva 0 utenti nella prima settimana e 1 utente nella seconda settimana.

Sfida

Medio

Scrivi una funzione getUsers che riceve un intero n e restituisce il numero di utenti che Coddy ha nella settimana numero n modulo 10⁹+7.

Vincoli:

1 < n < 100

Nota che ora cerchiamo numeri molto più grandi: l’approccio ricorsivo non sarà sufficiente, perché porta a un timeout.

Provalo tu

int getUsers(int n) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto III

1Sfide