やる気なし。
f(1) = 0
f(2) = 1
f(n) = f(n-2) + 2^(n-3)
import java.util.*;
class Main{
static{
java.math.BigInteger a=null;
for(Scanner s=new Scanner(System.in);a==a;)
System.out.println(a.ONE.setBit(s.nextInt()-1).divide(a.valueOf(3)));
}
}
追記:
なんか見覚えがあると思ったら。