pku2680.java

这是ACM 方面的资料 是PKU的 北京大学的出来的

import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n;
		BigInteger[] result=new BigInteger[1006];
		int i;
		for(i=0;i<1006;i++)
		{
			result[i]=new BigInteger("0");
		}
		result[1]=new BigInteger("0");
		result[2]=new BigInteger("1");
		result[3]=new BigInteger("1");
		for(i=4;i<1006;i++)
		{
			result[i]=result[i].add(result[i-2]);
			result[i]=result[i].add(new BigInteger("2").pow(i-3));
		}
		while(cin.hasNext())
		{
			n=cin.nextInt();
			System.out.println(result[n]);
		}
	}
}