HDOJ 1004：Fibonacci Again

问题及代码：

/*
* Copyright (c)2015, 烟台大学计算机学院
* All rightsreserved.
* 文件名称： x.cpp
* 作者    ： 李楠
* 完成日期： 2015年5月28日
* 版本号  ： v1.0
* 问题描述： 能被3整除的斐波那契数 There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
* 输入描述： Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
* 程序输出： Print the word "yes" if 3 divide evenly into F(n).

Print the word "no" if not.
*/

#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if((n-2)%4==0)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}

运行结果：



知识点总结：

根据规律可以得出该题中的斐波那契数能否被3整除成 ××√×××√×××√×××√的规律！！

所以F(2)F(6)F(10)F(14)……都可以被3整除

所以(n-2)%4是否等于0就可以判断！！