校招题之网格走法数目

输入描述:

输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。

输出描述:

输出包括一行，为走法的数目。

题目有两个坑：首先是说走网点，所以行列都要加一，还有就是 不能用numpy的矩阵算：

思路类似斐波那契数列，从右下角开始，加对角的值。。。一直加一直加。。直到最左上角，加后的值就是最后答案

好像没说清。。。先贴一下用numpy的矩阵写的代码，好理解一点，不用受二维列表深浅copy的影响：

#author：xinxinzhang

import numpy as np
x,y=input('').split()
x=int(x)
y=int(y)
a=np.zeros((x+1,y+1))  #网点走，行列加1
a[:,-1]=1