1267: E-小y上楼梯

小最近忙于练习身体，每天去健身房练习，但是她家住的楼太高，每次都要上下楼梯，下楼梯很轻松，但是每次气喘吁吁的回来时，觉得楼梯就是那一道不可逾越的天堑了，因为小y力气不够了，所以她上楼梯的时候总是根据自己当前的力气决定上楼梯的阶数的，但是她最多上k阶楼梯，最少上1阶，总共要上N阶楼梯，小y从楼底部开始上楼梯，小y想知道他有多少种到她家的方法，这样小y在上楼梯的途中也不会枯燥，毕竟可以边想问题边上楼梯，但是直到小y到了家，也没能想出这个问题，所以她请教博学的你，你能写个程序帮他解决这个问题吗？

4 2

5

样例解释：当N=4，k=2时，小y在楼底，一开始没有站上台阶，上台阶的路径可以有1->2->3->4,1->3->4,1->2->4,2->3->4,2-4,有5条路径

对于50%的数据，1<=k<=N<=30

对于70%的数据，1<=k<=N<=50

对于100%的数据，1<=k<=N<=100