100个台阶的阶梯

 /**
  * 有一个100个台阶的阶梯,
  * 一次可以选择上一个台阶,
  * 或者两个台阶,
  * 最后上到楼梯顶有几种走法?
  */ 
 public static void Ladder(){
  int sum = 100;  
  int count = 0;
  for(int i = 0;i<=sum;i++){
   for(int j = 0;j<=sum/2;j++){
    if(i+j*2==100){
     System.out.println("一个台阶"+i+"--两个台阶" +
       ""+j);
     count ++;
    }
   }
  }
  System.out.println("最后上到楼梯顶有"+count+"种走法.");
 }

你可能感兴趣的:(Android)