[1409] 鼹鼠鼹鼠你不出来
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
一只鼹鼠想要探索北方的一块草地，这块草地是一个无限大的方格矩阵，由于地鼠只会往前不会后退，所以他只会朝北或者东、西方向刨。由于刨过的地方已不是土地，所以不会再次进入这个方格。现在这只鼹鼠打算刨n步，它想要知道能有多少种刨的方案，你能帮他算算吗？注：只要有任何的不同，就算是不同的刨法。
- 输入
-
有多组输入，每组是一个整形n，代表刨的步数，1<= n <= 100。
- 输出
-
对于每组输入，输出总的方案数。
- 样例输入
-
1 2
- 样例输出
-
3 7
- 提示
-
无
- 来源
-
小白菜
- 操作
-
