现在一个人要上n级楼梯,每一步可以选择不超过k级,但不可以后退。求上这n级楼梯的方案

现在一个人要上n级楼梯,每一步可以选择不超过k级,但不可以后退。求上这n级楼梯的方案

动态规划,爬上第t层的阶梯等于爬上第t-1层的阶加上爬上第t-2层的阶加上...爬上第t-k层的阶
f(t)=f(t-1)+f(t-2)...+f(t-k)