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

代码

#include<stdio.h>
int main() {
    int n,i;
    while (scanf("%d", &n)!=EOF) {
        if (n == 0) break;
        if (n % 4 == 2) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

友情提示

将F定义为数组有可能因占用内存过大溢出报错，这边采用的是采取了找规律的简便做法。

规律：能够被3整数的斐波那契数的下标取余4的余数都为2。

题目描述

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

输入格式

每行输入包含一个整数 n(1≤n≤106)，表示斐波那契数的下标。当 n 为 0 时输入结束。

输出格式

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

输入输出样例

输入样例1

1. 1
2. 2
3. 3
4. 4
5. 5
6. 0

输出样例1

1. no
2. yes
3. no
4. no
5. no

样例说明

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