这个问题本质上是斐波那契数列，假设只有一个台阶，那么只有一种跳法，那就是一次跳一级，f(1)=1；如果有两个台阶，那么有两种跳法，第一种跳法是一次跳一级，第二种跳法是一次跳两级,f(2)=2。如果有大于2级的n级台阶，那么假如第一次跳一级台阶，剩下还有n-1级台阶，有f(n-1)种跳法，假如第一次条2级台阶，剩下n-2级台阶，有f(n-2)种跳法。这就表示f(n)=f(n-1)+f(n-2)
public class Nstep {
public static int go(int n) {
if(n <= 0){
return 0;
}
if (n == 1) {
return 1;
}
if (n == 2) {
return 2;
}
return go(n-1) + go(n-2);
}
public static void main(String[] args) {
System.out.println(go(5));
}
}
