又是斐波那契数列(计蒜客）

Just Go For It Now

于 2020-01-25 18:45:18 发布

阅读量960

点赞数 1

分类专栏：算法（动态规划）

本文链接：https://blog.youkuaiyun.com/chengsilin666/article/details/104084248

版权

算法（动态规划）专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一种特殊的斐波那契数列，其初始值为7和11，并通过模运算判断数列项是否能被33整除。通过预计算并存储数列值，实现快速判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有另一种斐波那契数列：F0=7，F1 =11，Fn=Fn−1+Fn−2 (n≥2)。

输入格式

输入数据有多行组成，每一行上是一个整数 n(n<10^6)。

输出格式

如果 Fn 能被 33 整除，那么打印一行"yes"，否则，打印一行"no"。

#include <iostream>

using namespace std;


long long F[1000001];

void Fib() {
    F[0] = 7;
    F[1] = 11;
    for (int i = 2; i <= 1000000; i++) {
        F[i] = (F[i - 1] + F[i - 2]) % 3 ;
    }
}

int main() {
    int n;
    Fib();
    while (cin >> n) {
        if (F[n] % 3 == 0) cout << "yes" << endl;
        else cout << "no" << endl;
    }
    return 0;
}