HDU 1865 1sting

 

http://acm.hdu.edu.cn/showproblem.php?pid=1865

大数的斐波那契数列，又用java猥琐过了。。。

import java.io.* ;
import java.math.* ;
import java.util.* ;
import java.text.* ;
public class Main
{
    public static void main(String[]args)
    {
        Scanner cin=new Scanner(new BufferedInputStream(System.in)) ;
        BigInteger[] f=new BigInteger[300] ;
        f[1]=BigInteger.valueOf(1) ;
        f[2]=BigInteger.valueOf(2) ;
        for(int i=3;i<201;i++)
            f[i]=f[i-1].add(f[i-2]) ;
        int t=cin.nextInt() ;
        while(t-->0)
        {
            String str=cin.next() ;
            int len=str.length();
            System.out.println(f[len]) ;
        }
    }
}