思路:输出斐波那契数列的第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]);
}
}
}