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