View Code of Problem 20

#include <iostream>
using namespace std;
int main(){
	int a[100001]={0};
	a[1]=1;
	a[2]=1;
	for(int i=2;i<100001;i*=2){
		 a[i]=1;
	}
	for(int i=3;i<100001;i++){
		if(a[i-1]==0||a[i-2]==0){
			a[i]=1;
		}
		else 
			a[i]=0;
	}
	int n;
	while((scanf("%d",&n))!=EOF){
		if(a[n]==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	
	
	
	
	
}