全部评论 1

  • #include<bits/stdc++.h>
    using namespace std;
    int main(){
    int n,k,a[100000];
    cin>>n;
    a[0]=1;
    a[1]=1;
    for(int i=2;i<100000;i++){
    a[i]=a[i-1]+a[i-2];
    a[i]%=10000;
    }
    for(int i=0;i<n;i++){
    cin>>k;
    cout<<a[k-1]<<endl;
    }
    return 0;
    }

    2024-11-28 来自 重庆

    0
首页