仔细看看标签和数据范围，这道题需要高精度。
by Ethan812820 @ 2024-02-14 13:18:06
楼上正解，这题需要高精度，而且更有，你的数组根本没有必要，只需要存储当前值和前两个值即可
这样可以把复杂度优化到 $O(1)$
by masonxiong @ 2024-02-14 13:20:34
@[XDYZ_N](/user/1236269) 要高精度
by danlao @ 2024-02-14 13:41:30