题目描述
现在存在另一种斐波那契数:F(0)=7,F(1)=11,F(n)=F(n−1)+F(n−2)(n≥2)。
输入格式
每行输入包含一个整数 n ( 1 ≤ n ≤ x 6 ) n(1≤n≤x^6) n(1≤n≤x6),表示斐波那契数的下标。当 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;
}