HDU 1021[Fibonacci Again]规律

Posted 2020-08-29 哇咔咔咔

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021

题目大意：首两项为7，11的斐波那契数列。若第n项能被3整除，输出yes，否则输出no

关键思想：模三加法情况有限，找规律。

代码如下：

#include <iostream>
using namespace std;

int main(){
	int n;
	while(cin>>n)
	if(n%8==2||n%8==6)cout<<"yes"<<endl;
	else cout<<"no"<<endl; 
	return 0;
}