算法：快速幂

斐波那契数列：

f(n) = f(n-1) + f(n-2)

解法：

f(n),f(n-1) = f(n-1),f(n-2) * | a b c d| #其中，a b c d是2*2矩阵
解出，| 1 1 1 0 |

之后可以用矩阵快速幂。

---

青蛙一次可以跳上1级或2级台阶，那跳上N级有多少种做法。
dp(i) = dp(i-1) + dp(i-2)

---

一头母牛每年生一头小牛，小牛3年后成母牛，n年牛的数量。
dp(i) = dp(i-3) + dp(i-1)
dp(i),dp(i-1),dp(i-2) = dp(i-1),dp(i-2),dp(i-3) * | a b c x y z q p t |
三阶快速幂