#include<iostream.h>
	void main()
	{
		int a[23]={0,1,1};
		cout<<a[0]<<'\n'<<a[1]<<'\n'<<a[2]<<'\n';
		for(int i=3;i<=20;i++)
		                 cout<<(a[i]=a[i-1]+a[i-2])<<'\n';
	}