n级台阶问题

共有n级台阶，每次可以迈1，2或3级台阶，共有多少种上台阶的方式？

分析：

n=1：result(1)=1；

n=2：result(2)=2；

n=3：result(3)=4；（111，12，21，3）

n=4：就是从第一级迈3步，或第二级迈2步，或第三级迈1步，即result(1)+result(2)+result(3)；

所以：

import java.util.Scanner;

public class N_step {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);
System.out.println(n_step(5));

}

public static int n_step(int n) {

if (n == 0 || n == 1)
return n;
if (n == 2)
return 2;
if (n == 3)
return 4;
return n_step(n - 1) + n_step(n - 2) + n_step(n - 3);

}
}

类似于 fibonacci 数