Steps - Number of Ways#8234

Steps - Number of Ways

1 segundo
128 megabytes
Muy fácil

In how many ways can you reach the -th step if you can take a step to the next, skip one, or skip two steps?

Entrada

A single integer - representing the step number (n \le 60).

Salida

Print the number of ways to reach the -th step.

Ejemplos

Ejemplo 1

Loading
Loading