#include<iostream.h>
	void main()
	{
		long a=0,b=1;
		for(int i=0;i<=20;i++)
		{
			cout<<a<<endl<<b<<endl;
			a=a+b;
			b=a+b;
		}
	}