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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/31 06:51:31
怎么用动态规划法求斐波那契数列
x){dg)+vxbyӎI6O}ٴ 6/zٴ҉Ϧnx1&HDv6d1Ɏ'{f=ٹ-l_6Lzַ6M#OHjj(#Zڟn|gs:lzzeOx3iW

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

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