正确答案是 C

解析：

动态规划求解： 

每个顶点对应的对端路径数目如下： 

1 1 1 1 

1 2 3 4 4 

2 5 9 13 

其中递推关系为f（x，y）=f（x-1,y）+f（x，y-1）。即每一个点的值=左边点值+右边点值 

类似的题型是棋盘寻宝