滚动数组思想 描述 让数组滚动起来,每次使用固定的几个存储空间,来达到节省空间的目的,常用于DP(动态规划)的优化 例子 斐波那契数列:获取第n个斐波那契数列值 <?php function sequence($n) { $p1 = 1; $p2 = 1; for ($i = 3;$i <= $n;$i++) { $p3 = $p1+$p2; $p1 = $p2; $p2 = $p3; } return $p3; } 该例子中,时间复杂度为O(n),空间复杂度为O(1)。