Lightoj 1105 - Fi Binary Number

http://lightoj.com/volume_showproblem.php?problem=1105

1. #include <bits/stdc++.h>
2. using namespace std;
3. int a[50];
4. bool b[48];
5. int main()
6. {
8.     a[0] = 1;
9.     a[1] = 1;
10.     for(int i = 2; i <= 45; i++){
11.         a[i] = a[i-1] + a[i-2];
12.         //cout<<a[i]<<" ";
13.     }
14.     int cs , t;
15.      cin>>t;
16.      for ( cs = 1 ; cs <= t ; cs++ ){
17.     int n, index = -1;
18.     cin>>n;
19.     for(int i = 45; i>=1; i--){
20.         if(a[i]<=n){
21.                 if(index == -1){
22.                     index = i;
23.                 }
24.                 n = n - a[i];
25.                 b[i] = true;
26.         }
27.     }
28.     printf("Case %d: ",cs);
29.     for(int i = index; i >=1; i--){
30.         if(b[i]){cout<<"1";}
31.         else cout<<"0";
32.     }
33.     cout<<endl;
34.     memset(b, false, sizeof(b));
35.      }
36.     return 0;
37. }