不需要计算开多大数组。只需要4个int,32个字节就能通过本题
查看原帖
不需要计算开多大数组。只需要4个int,32个字节就能通过本题
232048
Yue_qiu楼主2022/11/19 23:08

可以发现这个题完全不用存储多余的数据,只需要保留三个最新的数列数据,与一个M。于是我们可以使用以下代码存储所有需要的数据。

int F[3], M;
F[n % 3] = F[(n - 1) % 3] + F[(n - 2) % 3];

可以发现,这样循环计算数组结果与存储所有数据是完全相同的

2022/11/19 23:08
加载中...