Cerinţa Fibonacci

Se dă un număr natural n. Să se afişeze în ordine crescătoare, primii n termeni ai şirului lui Fibonacci.

Date de intrare Fibonacci

Programul citește de la tastatură numărul n.

Date de ieşire Fibonacci

Programul afișează pe ecran primii n termeni ai şirului lui Fibonacci, în ordine crescătoare, separați printr-un spaţiu.

Restricţii şi precizări Fibonacci

1 ≤ n ≤ 40

Exemplu

Date de intrare

5

Date de ieșire

1 1 2 3 5