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);
        }
    }
}