UVA948：Fibonaccimal Base

1. import java.util.*;  
2. import static java.lang.System.out;  
3. class main{  
4. public static void main(String[] main){  
5. Scanner s = new Scanner(System.in);  
6. int[] n = new int[999];  
7. n[0] = 0 ; n[1] = 1 ;  
8. int c = s.nextInt();  
9. while(c-- > 0){  
10. for(int k = 2 ; k < n.length  ; k++)  
11.   n[k] = n[k-1] + n[k-2];    
12. int i , nu =  s.nextInt();  
13.  out.print(nu+" = ");  
14. for( i = 1 ; n[i] <= nu ; i++);  
15. i-- ;  
16. for(int j = i ; j > 1 ; j--){  
17. if(nu >= n[j]){  
18. nu-=n[j];  
19. out.print("1");  
20. }else out.print("0");  
21. }  
22. out.println(" (fib)");  
23. }  
24. }  
25. }