四、第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交

public class G4 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
       int [][] h=new int[39][2];
         h[0][0]=1;
         h[0][1]=0;
         h[1][0]=1;
         h[1][1]=1;
         for (int i =2; i <39; i++) {
            h[i][1]=h[i-2][0]+h[i-1][0];
            h[i][0]=h[i-2][1]+h[i-1][1];
        }
         System.out.print(h[38][1]);
    }

}