注意题目要求时间复杂度O(1)，那么肯定有一个公式可以直接得出答案。 第 1 级台阶，0 级基础上跳 1 级 第 2 级台阶，第 1 级基础上跳，0 级基础上跳 2 级 第 3 级台阶，第 1 级基础上跳，第 2 级基础上跳，0 级基础上跳 3 级 第 4 级台阶，第 1 级基础上跳，第 2 级基础上跳，第 3 级基础上跳，0 级基础上跳 4 级 ...... 第 n 级台阶，第 1 级基础上跳，第 2 级基础上跳，......，第 n-1 级基础上跳，0 级基础上跳 n 级 可得 f(n) = f(n-1)+f(n-2)+...+f(...