一个台阶有n阶,一人每次可跳1,2……,最多一次跳n阶,问这个人跳上去有多少种跳法? 这种题目很俗套了, 直接回到高中数学, 数列递归公式搞起: a(n) = a(n - 1) + a(n - 2) + ... + 1