package main
 
import "fmt"
  
func fib() func() int{
	a,b := 0, 1
	return func() int {
		a, b = b, a+b
		return b	
	}
}

func main() {
	var n int
	fmt.Scanf("%d",&n)
	f := fib()
	println(1)
	for i := 1; i <n; i++{
		println(f())
	}

}