统计难题 HDU-2653 递推 详解

在一无限大的二维平面中，咱们作以下假设：  一、  每次只能移动一格；  二、  不能向后走（假设你的目的地是“向上”，那么你能够向左走，能够向右走，也能够向上走，可是不能够向下走）；  三、  走过的格子当即塌陷没法再走第二次；  求走n步不一样的方案数（2种走法只要有一步不同，即被认为是不一样的方案）。 编程 Input测试 首先给出一个正整数C，表示有C组测试数据  接下来的C行，每行包含一

>>阅读原文<<