华为oj inoc产品部--杨辉三角的变形

#include<iostream>
using namespace std;

int getValue(int u,int k)
{
	if(u == 1 || u== 2*k-1) 
	  return 1;
	else if(u<=0||u>2*k-1)
	  return 0;
	else
	   return getValue(u,k-1)+getValue(u-1,k-1)+getValue(u-2,k-1);
}
int run(int n)
{
	int i = 1;
	int value;
	for(;i<=n;i++)
	{
		value = getValue(i,n);
		//cout<<"value:"<<value<<endl;
		if(value%2==0)
		      return i;
	}
	return -1;
}
int main()
{
	int n; 
    cin>>n;
	cout<<run(n)<<endl;
	return 0; 
}