腾讯Android面试遇到的简单算法题

有n级台阶，一次可以跳1、2、…、n级，请问有多少种跳法？
假设n级台阶我们需要调j次，由题可知，我们跳上n级台阶可以分成1、2、…、n次完成，一次可以轻易得出，n=1时，j=1；n=2时j=2；当n=3时，如果第一次跳一步，那么就有n=2时那么多种可能，记为j31=2，如果第一次跳两步，那么就有n=1种可能，记为j32=1，那么还剩下第一次跳3步的这种情况即n=3时，j=j31+j32+j33=2+1+1=4。综上所述j(n)=j(n-1)+j(n-2)+…+j(1)+1，因此编码如下

public int getJumpCount(int n) {
        int count = 0;
        if (n == 1) {
            return 1;
        } else if (n == 2) {
            return 2;
        }
        for (int i = 1; i < n; i++) {
            count = getJumpCount(n - i) + count;
        }
        return count+1;
    }