class MakkaroniRekursiv
{
  static int makkaroni(int nudel)
  {  if (nudel==1)
        { return 1; }
   else { if (nudel==2)
               { return 2;}
          else { return 2*makkaroni(nudel-2) + makkaroni(nudel-1); }
        }
  }

  public static void main(String args[]) // Hauptprogramm
  {  Out.println("Die Ausgabe der ersten 10 Makkaronis ergibt: ");
     for (int i=1; i<=10; i++)
          { Out.print(makkaroni(i) + " ");
          }
     Out.println();
  } // Ende von main
} // Ende von class MakkaroniRekursiv