通过找规律可以得到最终的结果
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
//7 11 18 29 47 76 123 199 322 521 843 1346 2207 3353 5760
//由此可以看出当 n % 4 == 2 时所代表的数可以被三整除
int n;
while(cin >> n)
{
if(n % 4 == 2)
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}
用此方法会超时
#include<stdio.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int Fibonacc(int n)
{
if(n == 0)
return 7;
if(n == 1)
return 11;
else
return Fibonacc(n - 1) + Fibonacc(n - 2);
}
int main()
{
int b, n;
while(cin >> n)
{
b = Fibonacc(n);
if(b % 3 == 0)
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}