import java.util.*;
public class Go {
 public static int i = 0;
 public static void main(String[] args)
 {
     Scanner reader=new Scanner(System.in);
     System.out.print("请输入楼梯的数：");
     int n=0;
     n=reader.nextInt();     
  calc("", n);
  System.out.println("总共有"+i+"种走法~");
 }
 
 //上楼梯每次只需一步或者两步，有多少走法
 public static void calc(String log, int num){
  if (num == 0)
  {
   i++;
   System.out.println(log.substring(0,log.length()-1));
   return;
  }
  else if(num == 1)
  {
   i++;
   System.out.println(log+"1");
   return;
  }
  calc(log+"1,", num - 1);
  calc(log+"2,", num - 2);
 }
}
我想知道这个程序的算法过程，怎么输出的。

请求指教。public static void calc(String log, int num){
  if (num == 0)
  {
   i++;
   System.out.println(log.substring(0,log.length()-1));
   return;
  }
  else if(num == 1)
  {
   i++;
   System.out.println(log+"1");
   return;
  }
  calc(log+"1,", num - 1);
  calc(log+"2,", num - 2);
}
}
这里是怎么算的。看不懂这个算法

想知道  3到2 后面怎么又从2到3呢？怎么自加的呢？

谢谢！