怎么用动态规划法求斐波那契数列

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 08:32:39

怎么用动态规划法求斐波那契数列
怎么用动态规划法求斐波那契数列

怎么用动态规划法求斐波那契数列
我不会乱说动态规划=递推=[F(n)=F(n-1)+F(n-2)]的
就算有动规也是O(n)
要优化出门右转矩阵乘法O(log2n)