1 public class steps {
2 public int js(int n) {
3 int one = 2; //初始化为第三级台阶最后跨一步的走法
4 int two = 1; //初始化为第三级台阶最后跨两步（一下迈过去两个台阶）的走法
5 int sum = 0; //总走法
6 for (int i = 3; i ){
7 sum=one+two; //当i=3时，sum为最后跨一步one：到2级台阶的走法 + 最后跨两步two：到1级台阶的走法
8 two=one; // 3级台阶最后跨一步的走法赋值给two，第4级台阶最后跨两步走法就是3级台阶最后跨一步的走法，即到2级台阶的走法
9 one=sum; // 将3级台阶的总走法赋值给one，第4级台阶最后跨一步的走法就是3级台阶的总走法
10 }
11 return sum;
12 }
13 public static void main(String[] args) {
14 steps a=new steps();
15 System.out.println(a.js(10));
16 }
17 }