class Ideone
{
	public static void main (String[] args){
		int[] n = new int[30];
		n[1]=1;
 
		for(int i=2; i<n.length; i++)
			n[i]=(n[i-1]+n[i-2]);
 
		for(int i=0; i<n.length; i++)
			System.out.println(n[i]);
	}
}