问题及代码:
/*
* 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就可以判断!!