上台阶

public class ThreeStair {
/**
* 一个小孩上一个N级台阶的楼梯，他可以一次走1阶、2阶或3阶，那么走完N阶有多少种方式。
* */
public static int waysToMoveUp(int n) {
if (n < 0)
return -1;
if (n < 3) {
if(n == 0) {
return 1;
}
return n;
}
int[] ways = new int[n + 1];
ways[0] = 1;
ways[1] = 1;
ways[2] = 2;
for(int i=3; i<=n; ++i) {
ways[i] = ways[i-1] + ways[i-2] + ways[i-3];
}
return ways
;
}

public static void main(String[] args) {
System.out.println(ThreeStair.waysToMoveUp(5));
}
}

public class ThreeStair {
/**
* 一个小孩上一个N级台阶的楼梯，他可以一次走1阶、2阶或3阶，那么走完N阶有多少种方式。
* */
public static int waysToMoveUp(int n) {
if (n < 0)
return -1;
if (n < 3) {
if(n == 0) {
return 1;
}
return n;
}
int a = 1;
int b = 1;
int c = 2;
for(int i=3; i<=n; ++i) {
int t = a + b + c;
a = b;
b = c;
c = t;
}
return c;
}

public static void main(String[] args) {
System.out.println(ThreeStair.waysToMoveUp(5));
}
}