第39级台阶

 1 //第39级台阶
public class taijie
{
    public static void main(String [] args)
    {
            int i;
        int c[][];
        c=new int [40][2];
            c[0][0]=c[1][1]=0;
            c[0][1]=c[1][0]=1;
            for(i=2;i<=39;i++)
             {
                c[i][0]=c[i-1][1]+c[i-2][1];
                c[i][1]=c[i-1][0]+c[i-2][0];
              } 
           System.out.print(c[39][1]+"\n");
    }
}
                   

 

最近在看ACM，蓝桥杯有道《第39级台阶》，别人写的挺简短了，挺佩服的