let n = Int(readLine()!)!
if n <= 0 {
} else if n == 1 {
    print(0)
} else {
    var a = 0
    var b = 1
    print(a, terminator: " ")
    print(b, terminator: " ")
    for _ in 3...n {
        let c = a + b
        print(c, terminator: " ")
        a = b
        b = c
    }
}