百度之星第一期

云IDE显示我提交了。。。云IDE显示我提交成功了。。。

可是结果里根本没有我的ID，两个编译通过都没有。。。

不吐槽了。。。T_T

题目1：du熊学斐波那契I

找循环节。。。求对拍。。。

题目2：du熊填数字

把线拉直了，转化成在长度为x的序列上排01串，保证不出现连续的1。

发现这个数就是斐波纳锲数列。。。

const int N = 1024;

int fb[N];

void init() {
    fb[0] = 1; fb[1] = 2;
    for(int i = 2; i < N; ++i)  fb[i] = (fb[i-1] + fb[i-2])%2012;
}

int main() {
    //Read();

    init();
    int n, ans, i;
    while(~scanf("%d", &n)) {
        ans = 1;
        for(i = 1; i < n; i += 2) ans = (ans * fb[i]) % 2012;
        ans = (((ans*ans)%2012*ans)%2012*ans)%2012;
        printf("%d\n", ans);
    }
    return 0;
}