共有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 数