Fibonacci

Afișează primele N numere Fibonacci. Șirul Fibonacci începe cu 0 și 1, iar fiecare număr următor este suma celor două precedente: 0, 1, 1, 2, 3, 5, 8, 13, ...

Date de intrare

• Un singur număr întreg n (1 <= n <= 30).

Rezultat

Primele n numere Fibonacci, separate prin spații.

Exemple

Intrare:
5

Ieșire:
0 1 1 2 3

Intrare:
8

Ieșire:
0 1 1 2 3 5 8 13

Intrare:
1

Ieșire:
0

Cu n = 1 afișezi doar primul termen: fără spațiu, fără al doilea număr.

Intrare:
2

Ieșire:
0 1