if(i<k)

                tmp[i]=1;

            else

                tmp[i]=tmp[i-1]+tmp[i-k];

花匠的递推公式为什么是这样的？楼主能解释一下吗？