#include
int F(int n){
if(n < 0){
printf("Please enter a number which bigger than 0.");
exit(0);
}
if(n == 0 || n ==1) return 1;
else return (F(n-1) + F(n-2));
}
int main(void){
int n, result;
printf("Enter a number : ");
scanf("%d", &n);
if(F(n) / 3 == 0){
printf("yes!\n");
}
else
printf("no!\n");
return 0;
}
//C语言比较熟练,反正C和C++写这种算法都一样。
#include
int main(){
int f1 = 0, f2 = 1, t, n;
cin >> n;
while(n--){
t = f2;
f2 = (f1+f2)%3;
f1 = t;
}
std::cout << (f2? "no": "yes");
}
#include
using namespace std;
int main()
{
int s,i,m=2,n=3,p,q;
cin>>s;
p=m+n;
for(i=1;i<=s;i++)
{
q=n+p;
n=p;
p=q;
}
if(q%3==0)
cout<<"yes"<
cout<<"no"<
}
这种方法比较简便,,但是脑袋得够使
cin<
fn2 = 1;
for (int i=0;i<=n;++i)
{
fn=fn1+fn2;
fn2=fn1;
fn1=fn;
if (fn%3==0) cout<<"yes";
else cout<<"no";
}