1层台阶有1种方法，2层台阶有两种方法。假设有20层台阶，第19到第20层，只有一种方法f(19)，在第18层的时候，如果先跳一层到19，在跳一层到20，这种方法已经包含在f(19）中了，所以只有1种方法f(18)，一次跳两层。 在第17层的跳法，已经包含在f(18)和f(19)中了。综上，f(20) = f(18)+f(19)。 int getCount(int n) { if(n == 1) { return 1; } if(n == 2) { return 2; } return getCount(n - 1) + getCount(n - 2); }