class BratRekursiv
{
  static int brat(int kartoffel)
  {  if (kartoffel==1)
        { return 1; }
   else { if (kartoffel==2)
               { return 3;}
          else { return 3*brat(kartoffel-2) + 2*brat(kartoffel-1); }
        }
  }

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