题目描述

解题思路：
dp，画表，找出递推关系式
if j == 0 && i == 0 -> a[i][j] = 0
else if j == 0 || i == 0 -> a[i][j] = 1
else a[i][j] = a[i-1][j] + a[i][j-1]