程勇201921010625

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #斐波那契数列问题的递归和动态规划3#

递推式f[n] = f[n - 1] + f[n -3]，即第n年的牛个数等于上一年的牛个数+三年前的牛个数（三年前的牛到今年每个都会生一个仔）一切线性递推式都可以表示为Y=AX的形式，然后就可以使用矩阵快速幂求解 #include <iostream> #include <v...

C++

2022-06-20

0 375