代码
#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
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