棋盘！！！

题目内容 ：

现有一棋盘，左上角为起点坐标为(1,1),右下角为终点坐标为(n,n)，现在我们规定棋盘的对角线(1,1),(2,2)....(n,n)上除了起点和终点之外都不能通过，求出从起点到终点的路径数有多少个？

解题的思路  ：

我一开始的思想就是使用递归，由于这个程序就是向下或者向右进行如果递归到了最后的那个节点就结束递归了，

顺便记录一下，最后把记录全部输出就可以了。

我一开始没有想过会出现超时的问题但是在后来的测试样例中，发现35这个样例输不出来，后来我怀疑这样的方法

是不行的。

由于这几天碰到的题，都是使用DP解决的，我就想到了DP，通过限制条件，最后就解出来了，花费的时间还是比较小的，没有递归花的时间多，35个这个样例完全可以输出但是，要把范围扩大到long long 类型，要不然数据会很大，会

出现负数。

其实这个题目让我想起来，原来做过的下山的问题，但是我好久没有做过这样的题目了，都淡忘了，唉！！！