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

求详细代码... 求详细代码展开

 我来答

1个回答

xmc54300
2013-10-03 · TA获得超过203个赞

知道小有建树答主

回答量：218

采纳率：0%

帮助的人：136万

关注

展开全部

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

本回答由提问者推荐

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

为你推荐：

下载百度知道APP，抢鲜体验

使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

扫描二维码下载

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交

取消

辅助

模式