2021年 3级1题 电子学会
2024-11-14 19:18:52
发布于:重庆
6阅读
0回复
0点赞
#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;
}
全部评论 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
有帮助,赞一个