Successió de Fibonacci. X37201


Statement
 

pdf   zip

Donat un natural N≥2N \geq 2 pel canal d’entrada, feu un programa que calculi i escrigui per la sortida estàndard els NN primers nombres de la successió de Fibonacci (separats per un espai i que acabi amb un final de línia), definida com:

F0=1F_0 = 1

F1=1F_1 = 1

Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}

Entrada

Un valor enter N≥2N \geq 2.

Sortida

Els NN primers nombres de la successió de Fibonacci.

Public test cases

  • Input

    6

    Output

    1
1
2
3
5
8

  • Input

    5

    Output

    1
1
2
3
5
    • Information
    Author
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python