Problem
Slinky< /fuerte> — un juguete de resorte creado en 1943 en USA por Richard James en nuestro país se llamaba simplemente Rainbow. A todos los niños les encantaba lanzarla por las escaleras, contando quién la derribaría.
Por lo general, "arcoíris" en manos de los niños, bajaba al siguiente escalón, al escalón siguiente al uno o al 2. (Por ejemplo, si el arcoíris se lanzaba desde el escalón 10, entonces podría detenerse el 9, el 8 o el 7). )< br />
Digamos que hay N escalones en las escaleras. Determinar el número de "rutas" posibles Arcoíris desde lo alto de las escaleras hasta el suelo.
Entrada
Se ingresa un solo número \(0 < N < 31\).
Salida
Imprimir un solo número — número de "rutas" Arcoíris.
Ejemplos