求解动态规划解题法《分月饼》

Question

常见的递归解法会超时，有没有动态规划做法？
题目描述：
中秋节，公司分月饼，m个员工，买了n个月饼，m<=n，每个员工至少分1个月饼，但可以分多个，单人份到最多月饼的个数为Max1，单人分到第二多月饼的个数是Max2，Max1-Max2<=3,。同理，单人分到第n-1多月饼的个数是Max(n-1)，单人分到第n多月饼的个数是Max(n)，Max(n-1)-Max(n)<=3。请问有多少种分月饼的方法？
输入描述：
第一行输入m n，表示m个员工，n个月饼，m <= n
输出描述：
输出有多少种月饼分法
例：
输入
3 12
输出
6