g表示第i行最两边的一个位置从上一层(i-1层)来的最大值,g表示中间的一个位置从i-1层来的最大值.

则 有g=2*g+(i-1-2)*g;

g=2*(2*g+(i-1-2)*g);