use std::io;
fn main() {
    let mut n = String::new();
    io::stdin().read_line(&mut n).expect("Error");
    let n: i32 = n.trim().parse().expect("Please input a integer number");
    let num1 = 0;
    let num2 = 1;
    if n == 0 {
        println!("{}", num1);
    } else if n == 1 {
        println!("{}", num2);
    } else {
        for i in 2..n {
            let num1 = num1 + num2;
            let (num1, num2) = (num2, num1);
            println!("{}", num1);
        }
    }
}