UVA 948 Java

import java.util.*;
import static java.lang.System.*;

public class main{
  public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int cases = sc.nextInt();
    for(int i = 0; i < cases; i++)
    {
    	int n = sc.nextInt();
    	List fib = new ArrayList();
    	fib.add(1);
    	if(n > 1)
    	{
    		fib.add(2);
    		int temp = fib.get(fib.size()-1) + fib.get(fib.size()-2);
    		while(temp <= n)
    		{
    			fib.add(temp);
    			temp = fib.get(fib.size()-1) + fib.get(fib.size()-2);
    		}
    	}
    	String str = String.format("%d = ", n);
    	for(int j = fib.size() - 1; j >= 0; j--)
    	{
    		if(n >= fib.get(j))
    		{
    			str+="1";
    			n -= fib.get(j);
    		}
    		else
    			str += "0";
    	}
    	System.out.printf("%s (fib)\r\n", str);
    }
  }
};