public static void print(int elems) { if(elems <= 0) return; System.out.println(1); printRec(1,1,elems-1); } private static void printRec(int fir, int sec, int toGo) { if(toGo ==0) return; System.out.println(sec); printRec(sec, sec+fir, toGo-1); }