由于 a [ i ] [ j ] a[i][j] a[i][j]的j很大,i很小,因此我们将j看作阶段,即加速j的过程,因此从上一个阶段推出下一个阶段
而表达式中 a [ i ] [ j ] = a [ i − 1 ] [ j ] + a [ i ] [ j − 1 ] a[i][j]=a[i-1][j]+a[i][j-1] a[i][j]=a[i−1][j]+a[i][j−1]在第j阶段要第j阶段的数推出来,明显是不可以的
因此我们需要展开
a [ i ] [ j ] = a [ i − 1 ] [ j ] + a [ i ] [ j − 1 ] a[i][j]=a[i-1][j]+a[i][j-1] a[i][j]=a[i−1][j]+a[i][j−1]
a [ i − 1 ] [ j ] = a [ i − 2 ] [ j ] + a [ i − 1 ] [ j − 1 ] a[i-1][j]=a[i-2][j]+a[i-1][j-1] a[i−1][j]=a[i−2][j]+a[i−1][j−1]
a [ i − 2 ] [ j ] = a [ i − 3 ] [ j ] + a [ i − 2 ] [ j − 1 ] a[i-2][j]=a[i-3][j]+a[i-2][j-1] a[i−2][j]=a[i−3][j]+a[i−2][j−1]
…
a [ 3 ] [ j ] = a [ 2 ] [ j ] + a [ 3 ] [ j − 1 ] a[3][j]=a[2][j]+a[3][j-1] a[3][j]=a[2][j]+a[3][j−1]
a [ 2 ] [ j ] = a [ 1 ] [ j ] + a [ 2 ] [ j − 1 ] a[2][j]=a[1][j]+a[2][j-1] a[2][j]=a[1][j]+a[2][j−1]
a [ 1 ] [ j ] = a [ 0 ] [ j ] + a [ 1 ] [ j − 1 ] a[1][j]=a[0][j]+a[1][j-1] a[1][j]=a[0][j]+a[1][j−1]
最后推到 a [ 0 ] [ j ] a[0][j] a[0][j],题目表明 a [ 0 ] [ 1 ] = 233 , a [ 0 ] [ 2 ] = 2333 , a [ 0 ] [ 3 ] = 2