大佬求解，5WA！！

XDYZ_N @ 2024-02-14 12:55:44

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a[10001] = {1,1};
    int n;
    cin>>n;
    for(int i = 2;i<=n;i++)
    {
        a[i] = a[i-1]+a[i-2];
    }
    cout<<a[n];
    return 0;
}

by Ethan812820 @ 2024-02-14 13:18:06

仔细看看标签和数据范围，这道题需要高精度。

by masonxiong @ 2024-02-14 13:20:34

楼上正解，这题需要高精度，而且更有，你的数组根本没有必要，只需要存储当前值和前两个值即可

这样可以把复杂度优化到 O(1)

by danlao @ 2024-02-14 13:41:30

@XDYZ_N 要高精度