UVa:10862 Connect the Cable Wires（斐波那契数列大数）

思路：输出斐波那契数列的第2*n项即可。需要用大数。Java秒杀之。。

import java.util.*;
import java.io.*;
import java.math.BigInteger; 

public class Main 
{
	public static void main(String[] args) 
	{
		BigInteger[] f=new BigInteger [4005];
		f[0]=new BigInteger("0");
	    	f[1]=new BigInteger("1");
	    	for(int i=2;i<=4000;++i)
	    		f[i]=f[i-1].add(f[i-2]);       
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt())
        {
        	int n = in.nextInt(); 
        	if(n==0) break;
            System.out.println(f[2*n]);  
        }
    }
}