可以发现这个题完全不用存储多余的数据,只需要保留三个最新的数列数据,与一个M。于是我们可以使用以下代码存储所有需要的数据。
int F[3], M; F[n % 3] = F[(n - 1) % 3] + F[(n - 2) % 3];
可以发现,这样循环计算数组结果与存储所有数据是完全相同的