一维数组递推怎么优化？

 for(int i=4; i<=m; i++)
{
    num[i]=num[i-1]+num[i-2]+num[i-3];
}

假如我要求m=10万，时间太长了，有没有办法优化？

算法系列 -- 递归/递推优化_ydm东方旭日的专栏-CSDN博客 这里以常见的斐波那契数列和阶乘求解为例来学习一下递归/递推算法的使用。<?php//***********问题1 斐波那契数列求解*************$n = 7;//方法1 ：递归算法//此算法的时间复杂度为O(n*n),空间复杂度为O(1)function getSum($n) { if ($n <=2) { return 1; } return g... https://blog.csdn.net/ydm19891101/article/details/95736111

这个不是递归，时间性能已经够了，空间性能太差。可以只用4个变量。
m[i%4]=m[(i-1)%4]+...

矩阵快速幂了解下

还有其他循环没有？有的话可以用双指针

for(int i=4 j=m;i<m;i++ j--)

这样时间复杂度只有o(m-4).