Donat un natural pel canal d’entrada, feu un programa que calculi i escrigui per la sortida estàndard els primers nombres de la successió de Fibonacci (separats per un espai i que acabi amb un final de línia), definida com:
Un valor enter .
Els primers nombres de la successió de Fibonacci.
Input
6
Output
1 1 2 3 5 8
Input
5
Output
1 1 2 3 5