斐波那契又来了

题目描述

现在存在另一种斐波那契数：F(0)=7,F(1)=11,F(n)=F(n−1)+F(n−2)(n≥2)。

输入格式

每行输入包含一个整数 $n(1\le n\le x^6)$，表示斐波那契数的下标。当 n 为 0 时输入结束。

输出格式

针对每行输入的 n ，如果 F(n) 可以被 3 整除，请在单独一行输出 “yes”，否则输出 “no”。

输入输出样例

输入样例1

1
2
3
4
5
0

输出样例1

no
yes
no
no
no

样例说明

F(1)=11,F(2)=18,F(3)=29,F(4)=47,F(5)=76

最终代码

#include "iostream"
#include "cstdio"

using namespace std;

int main() {
    long n;
    while (scanf("%ld", &n) != EOF) {
        if (n == 0) {
            return 0;
        }
        /*
         * 通过观察发现模 4 余 2 就可以
         */
        if (n % 4 == 2) {
            cout << "yes" << endl;
        } else {
            cout << "no" << endl;
        }
    }
    return 0;
}