codeforces509A. Maximum in Table

题目如下

题目大意
在有一定规律的表格中找出最大的一个值，表格的第一行第一列已经给出，他们的值都是1，并且给出了整个表格的排列规律，ai, j = ai - 1, j + ai, j - 1，这样就好办了，我们发现除了第一行第一列的值以外其他位置的值都等于他上方和左侧的值相加，不难得出，最大的值就位于最后一行的最后一个也就是，a5，5的位置，所以我们只要按照题目所示创建这样一个二维数组并且获得他的最后一个位置的值就好了
那么我们来看代码

注意，因为二维数组的索引是从0开始，所以第一行第一列的对应位置索引都是从0开始的
然后，
按照ai, j = ai - 1, j + ai, j - 1的规律来构造整个数组

最后就可以得到我们要的最大位置