思路：
如果只有1 級臺階，只有一種跳法；
如果有2 級臺階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1 級；另外一種就是一次跳2 級。
如果有3級臺階，那就有4種跳的方法：一種是分3次跳，每次跳1級；另一種是一次跳1級，一次跳2級（調換過來也是一種）；另一種是一次就跳3級；-
一般情況：把n 級臺階時的跳法看成是n 的函數，記為f(n)。
當n>3 時，第一次跳的時候就有3種不同的選擇：- 一種是第一次只跳1 級，此時跳法數目等于后面剩下的n-1 級臺階的跳法數目，即為f(n-1)；
- 另外一種選擇是第一次跳2 級，此時跳法數目等于后面剩下的n-2 級臺階的跳法數目，即為f(n-2);
- 另外一種選擇是第一次跳3 級，此時跳法數目等于后面剩下的n-3 級臺階的跳法數目，即為f(n-3)。
因此n 級臺階時的不同跳法的總數f(n) = f(n-1) + f(n-2) + f(n-3)。
時間復雜度：O(n)
public class Test {
public static void main(String[] args) {
System.out.println(jump(4));
}
private static int jump(int step) {
// TODO Auto-generated method stub
if(step <= 0) {
return 0;
}
if(step == 1 || step == 2) {
return step;
}
if(step == 3) {
return step + 1; //包括自身
}
return (jump(step - 1) + jump(step - 2) + jump(step - 3));
}
}
輸出結果是：7
