leetcode:63. 不同路径II-CSDN博客

网站介绍:文章浏览阅读357次。机器人走到最后一个格子的次数,由于机器人只能往右往下方向移动,要求最后一个格子的所有路径。如果我们知道了该格子上面的那个格子的路径总数,以及格子左边格子的路径总数,最后一个格子的路径总数等于上面那个格子以及左边那个格子的路径和,类似于斐波拉契数列。