Pinary 数 (Pinary,Seoul 2005,LA 3357)

#include <iostream>
#include <string.h>
#include <string>
#include <fstream>
#include <algorithm>
#include <stdio.h>
#include <vector>
#include <queue>
#include <set>
#include <cmath>
using namespace std;
const double eps = 1e-8;
const double pi=acos(-1.0);
const int INF=0x7fffffff;
unsigned long long uINF = ~0LL;
#define MAXN 10000007
typedef long long LL;
int a[10000];
void init()
{
    a[1]=a[2]=1;
    for(int i=3;i<=40;i++)
    a[i]=a[i-1]+a[i-2];
}
string get(string x,int n)
{
    if(n==0)return x;
    for(int i=1;i<=40;i++)
        if(n<=a[i])
        {
            x[x.length()-i]='1';
            return get(x,n-1);
        }
        else n-=a[i];
}
int main()
{
    init();
    int n,T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        string ans="1";

        for(int i=1;i<=40;i++)
        if(n<=a[i])
        {
            for(int j=1;j<i;j++)ans+='0';
           // cout<<ans<<endl;system("pause");
            ans=get(ans,n-1);
            break;
        }
        else n-=a[i];
        cout<<ans<<endl;
    }

    return 0;
}

斐波那契数列~~