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