最后一题就是小学奥数啊，cache[r][c] = cache[r+1][c] + cache[r][c+1]。从右下角遍历到左上就行。python写超级简单，大概十来行
