递归求和的复杂度是多少

Question

有人可以告诉我此递归的确切复杂性吗？ 这实际上是以下问题的公式（以递归蛮力方式解决）

  

有n阶楼梯，一个站在底部的人想到达顶部。人一次最多可以走k步（即，他最多可以走1、2、3，.....最多k步）。计算人可以爬楼梯的方式。