Hack Bulgaria
github.com/HackBulgaria
public static int getFib(int n) {
if (n < 2)
return n;
return getFib(n - 1) + getFib(n - 2);
}
public static boolean isOdd(int n) {
if(n == 1) {
return true;
}
return !isOdd(n-1);
}
Are the brackets correct?
public static boolean brackets(String b) {
if (b.length() == 2 && b.charAt(0) == '('
&& b.charAt(1) == ')')
return true;
if (b.charAt(0) == '('
&& b.charAt(b.length()-1) == ')'
&& brackets(b.substring(1, b.length() - 1)))
return true;
for (int i = 2; i < b.length(); i+=2) {
if( brackets(b.substring(0,i))
&& brackets(b.substring(i, b.length()))){
return true;
}
}
return false;
}
By Hack Bulgaria