HDU 1865 1sting

 

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

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

View Code

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]) ;

        }

    }

}