本文共 308 字，大约阅读时间需要 1 分钟。
斐波那契数列：
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 | 三阶快速幂转载地址：http://kbwji.baihongyu.com/