La successió de Finonacci és una serie de nombres que es calculen de forma automàtica, per a cada iteració es mostra el resultat de sumar el nombre actual a l'anterior i es comença sempre sumant els valors \(0\) i \(1\); per tant, el primer número que es mostra és sempre un \(1\). Aquest procés es repeteix fins a l'infinit, per exemple, si s'han mostrat els els nombres \(1\) \(1\) \(2\) \(3\) \(5\) \(8\) \(13\), el nombre actual és \(13\) i l'anterior és \(8\); per tant, el proper nombre seria \(13 + 8\), és a dir, \(21\).

Has de fer un programa que, donat un nombre \(N\), mostri aquesta quantitat de números de la successió de Fibonacci.

Input Format

L'entrada consisteix en un únic nombre enter.

Constraints

• \(N > 0\)

Output Format

S'imprimirà aquesta quantitat de nombres de la successió de Fibonacci, a la mateixa línia i separats per un espai.

Sample Input 0

1

Sample Output 0

1

Sample Input 1

2

Sample Output 1

1 1

Sample Input 2

3

Sample Output 2

1 1 2

Sample Input 3

4

Sample Output 3

1 1 2 3

Sample Input 4

5

Sample Output 4

1 1 2 3 5

Autoria: Fernando Porrino Serrano