LeetCode《程序员面试金典》题08.01三步问题

LeetCode 面试题 08.01. 三步问题

• 题目
  • 解答
  • • 解答一：表格法由上至下回推（不建议使用）
    • 解答二：动态规划由低到高推进
    • 解答三：矩阵快速幂

题目

题目中给出了两个提示：第一点是关于取模的，第二点涉及n的范围。特别需要注意的是，在下面的解法中需要注意的是关于取模的部分！

题目中给出了两个提示：第一点是关于取模的,第二点涉及n的范围.特别需要注意的是,在下面的解法中需要注意的是关于取模的部分!

解题

以下题目解题方法相同，区别点是根据题干，动态转移方程会有差异。