Slinky "Arcobaleno"
Problem
Slinky< /strong> — un giocattolo a molla creato nel 1943 negli USA da Richard James Nel nostro paese si chiamava semplicemente Rainbow. Tutti i bambini adoravano lanciarla giù per le scale, contando chi l'avrebbe portata giù.
Di solito "Arcobaleno" nelle mani dei bambini scendeva al gradino successivo, al gradino dopo l'uno o dopo il 2. (Ad esempio, se Rainbow veniva lanciato dal 10° gradino, allora poteva fermarsi al 9°, 8 o 7°. )
Diciamo che ci sono N gradini sulle scale. Determina il numero di possibili "percorsi" Arcobaleni dalla cima delle scale fino a terra.
Input
Viene inserito un solo numero \(0 < N < 31\).
Uscita
Stampa un singolo numero — numero di "percorsi" Arcobaleni.
Esempi