题解 | #数列#

数列

https://www.nowcoder.com/practice/1843c3b052984e3f98c68935ea3c0d79

#include <stdio.h>

int main() {
    int arr[1000000] = { 0 };
    arr[0] = 1;
    arr[1] = 2;
    for (int i = 2; i < 1000000; i++) {
        arr[i] = (arr[i - 1] * 2 + arr[i - 2]) % 32767;
    }
    int t, k;
    scanf("%d", &k);
    while (k--) {
        scanf("%d", &t);
        printf("%d\n", arr[t - 1]);
    }
    return 0;
}

全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务