NYOJ655 光棍的yy【大数】【斐波那契】

原题链接

import java.util.Scanner;
import java.math.BigInteger;

public class Main{
	public static void main(String[] args){
		int n;
		Scanner cin = new Scanner(System.in);
		BigInteger[] arr = new BigInteger[201];
		arr[1] = BigInteger.ONE; arr[2] = BigInteger.valueOf(2);
		for(n = 3; n != 201; ++n)
			arr[n] = arr[n - 1].add(arr[n - 2]);
		String str;
		n = cin.nextInt();
		while(n-- > 0){
			str = cin.next();
			System.out.println(arr[str.length()]);
		}
	}
}