遍历数组45%（我感觉这种是最快的）：设置一个数组，[0][0]初始为1，[0][1]初始为0，然后每一列每一列去考虑，每一列如果是X则直接设置为0，否则就加上左边一列的两个数字，比如第二列第一行[0][1]如果是x就直接设置为0，否则[1][1]=[0][0]+[1][0]；第二列第二行[1][1]如果是x就直接设置为0，否则[1][1]=[0][0]+[1][0]，最后直接输出最后一行最后一列就行了