攻克路径技术难关

怎么计算题中不同的路径数?
规定:合法路径必须先右再上
如:

得:

\(f[i][j]+=f[i-1][j]\)
若\(mp[i+1][j-1]=1\)(障碍物)，再加一句\(f[i][j]+=f[i][j-k]\)其中k为(i,j)之下连续无障碍物的格数
轻松拿下前12个点
剩下的呢?