非打表 40ms 1.44MB

这题用一般的方法做如果将数组开在主函数外就会爆，因此我们把它开在主函数内( 普通解法： 当然，这题这么设计可能是为了考验我们的优化能力，因此我们可以使用滚动数组的方式来优化递推，这样就可以让空间复杂度大大降低，即使写在主函数外也不会爆 优化解法：

递归会有性能损失，只能递推