a=0
b=1
read n
for (( i=1 ; i<$n ; i++ ))
do
	echo $b
	c=$b
	b=$(( $a + $b))
	a=$c
done
echo $b