import javax.swing.JOptionPane;
public class Fibonacci
{
 int F(int n)
 {
  if(n==0)
   return 1;
  else if(n==1)
   return 1;
  else if(n>1)
   return F(n-1)+F(n-2); /*遞歸*/
  else
   JOptionPane.showMessageDialog(null,"方程無解!");
   return 0;
 }
 
 public static void main(String[] args)
 {
  int i,n,m;
  Fibonacci f=new Fibonacci();
  String s=JOptionPane.showInputDialog(null,"please input n:\n");
  n=Integer.parseInt(s);
  for(i=0;i<=n;i++)
  {
   m=f.F(i);
   System.out.println(m);
  }
 }
}