Fibonacciho postupnosť je postupnosť čísel, začínajúca číslami 0, 1
a každé ďalšie číslo je súčtom dvoch predošlých.
Prvé členy Fibonacciho postupnosti teda vyzerajú takto: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... .
Na vstupe dostanete jedno číslo $n$, kde platí, že $1 \leq n \leq 30$.
Vašou úlohou je vypísať prvých $n$ Fibonacciho čísel.
Upozornenie: Dajte si pozor na formátovanie.
Za posledným číslom výstupu už nemá byť medzera, ale koniec riadka – \n.
5
0 1 1 2 3
2
0 1