一维数组递推怎么优化？

Question

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

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

Answer 1

算法系列 -- 递归/递推优化_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