HDOJ1865

import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class Main{static public void main(String[]args){Scanner cin=new Scanner(System.in);BigInteger[] a=new BigInteger[201];int i;a[1]=new BigInteger("1");a[2]=new BigInteger("2");for(i=3;i<=200;i++)a[i]=a[i-1].add(a[i-2]);int t;t=cin.nextInt();while((t--)!=0){String k;while(cin.hasNext()){k=cin.next();System.out.println(a[k.length()]);}}}}