YCOJ传娃娃（C++)

传娃娃

Description
学习空闲之余，小信经常带着同学们做游戏，最近小信发明了一个好玩的新游戏：n 位同学围成一个圈，同学 A 手里拿着一个布娃娃。小信喊游戏开始，每位手里拿着娃娃的同学可以选择将娃娃传给左边或者右边的同学，当小信喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同学即是败者。
玩了几轮之后，小信想到一个问题：有多少种不同的方法，使得从同学 A 开始传娃娃，传了 m 次之后又回到了同学 A 手里。两种方法，如果接娃娃的同学不同，或者接娃娃的顺序不同均视为不同的方法。例如 1->2->3->1和 1->3->2->1 是两种不同的方法。

Input
输入一行，输入两个整数 n,m(3≤n≤30,1≤m≤30)，表示一共有 n 位同学一起游戏，一共传 m 次娃娃。
Output
输出一行，输出一个整数，表示一共有多少种不同的传娃娃方法。

Sample Input 1
3 3
Sample Output 1
2

兔子为什么要写这种水题的题解
兔子认为，这道题，算是道普及组难度的题目（其实我们并不会估计题目难度的啦 ），但是我们也就不能说这是就是一道水题 。
题目可能是有点水，但是也有点感觉真正的dp感觉了 。
废话不多说，题解现在正式开始！