nyoj-655-光棍的yy（大斐波那契数列）

题目链接

 /*
 思路：
     考察大斐波那契数列
 */
 import java.util.*;
 import java.math.*;
 public class Main{

     public static void main(String[] args) {
         final int MAXN = 205;
         BigInteger nums[] = new BigInteger[MAXN];
         nums[1] = BigInteger.ONE;
         nums[2] = BigInteger.valueOf(2);
         nums[3] = BigInteger.valueOf(3);
         for (int i=4; i<MAXN; i++) {
             nums[i] = nums[i-2].add(nums[i-1]);
         }
         Scanner cin = new Scanner(System.in);
         int t = cin.nextInt();

         while (t-- > 0) {
             String str = cin.next();
             System.out.println(nums[str.length()]);
         }
     }
 }