华为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;
}