import "/std";

let n = read_num();
let mut prevprevn = 0;
let mut prevn = 0;
let mut curn = 1;

let mut i = 2;

while i <= n {

    prevprevn = prevn;

    prevn = curn;

    curn = prevprevn + prevn;

    i = i + 1;

    printnln(curn);

};