有一个m*n的长方形网格，由边长为1的小正方形构成。求从左下角到右上角的路径数。
条件是：
1.只能走正方形的边
2.可以向四个方向走，但是每个格点只能走1次
例如：下图红色路径是不允许的，而蓝色路径是允许的