Contest2019 - 【C3】早上第二节课（吴）

2024-03-10 08:00:00
3333-03-10 12:00:00
ACM排行榜 OI排行榜 提交记录
运行中 公开 当前时间:2024-09-20 13:57:06
题目编号 标题
A【入门】统计每个月兔子的总数 王阳明(72Byte+ 3ms)
B【入门】数列求和 刘超荣(ง •̀_•́)ง(64Byte+ 3ms)
C【入门】求S的值 张前博(22Byte+ 3ms)
D【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 王阳明(90Byte+ 3ms)
E【入门】数数小木块 林锐(54Byte+ 3ms)
F【基础】删除字符串中间的* 王阳明(153Byte+ 3ms)
G【基础】字典排序 王阳明(100Byte+ 3ms)

信息与公告

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main(){
    a[1]=1,a[2]=1;
    for(int i=3;i<N;i++){
        a[i]=a[i-1]+a[i-2];
        a[i]%=1000;
    }
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        cout<<a[x]<<endl;
    }
}