beecrowd | 2807

Iccanobif

Por Francisco Elio Parente Arcos Filho, UEA BR Brazil

Timelimit: 1

Las secuencias de Iccanobif son secuencias en las que cada término siempre es igual a la suma de los dos siguientes, posteriores a él. Excepto por los dos últimos términos que siempre son iguales a 1.

Ejemplo de una secuencia Iccanobif con 10 términos: 55, 34, 21, 13, 8, 5, 3, 2, 1, 1.

Tu tarea es, dado un valor entero, imprimir la secuencia Iccanobif de tamaño correspondiente.

Entrada

La entrada consiste en un solo número entero N (1 ≤ N ≤ 40) que representa el tamaño de la secuencia Iccanobif deseada.

Salida

La salida consta de una sola línea que contiene los términos de la secuencia Iccanobif de tamaño N separados por un solo espacio.

Ejemplos de entrada Ejemplos de salida

3

2 1 1

5

5 3 2 1 1

10

55 34 21 13 8 5 3 2 1 1