51nod 1350 斐波那契表示（规律）

或许我是为数不多的找到规律却实现不出来的。。。
代码参考：http://blog.csdn.net/jaihk662/article/details/60896217
规律还是比较好找的，把F函数的值算出几十项来就很好观察了。

1                                                            1   F(1)
1                                                            1   F(2)
1 2                                                          3   F(3)+F(4)
1 2 2                                                        5   F(5)+F(6)+F(7)
1 2 2 2 3                                                    10  ....
1 2 2 2 3 2 3 3                                              18
1 2 2 2 3 2 3 3 2 3 3 3 4                                    33
1 2 2 2 3 2 3 3 2 3 3 3 4 2 3 3 3 4 3 4 4                    59

每一个新的序列都是前一个序列，后边再接上前一个序列之前那个序列的每一项+1得到的序列
序列元素个数是斐波那契数
第一行是F(1),第二行是F(2),第三行是F(3),F(4)........

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

const LL MAXN = 1e17+5;
LL fib[100];
LL Gfib[100];
LL n;
int len = 0;

LL dfs(int i, LL j)
{
    if(j == fib[i])
        return Gfib[i];
    if(j <= fib[i-1])
        return dfs(i-1,j);
    return dfs(i-1,fib[i-1]) + dfs(i-2,j-fib[i-1]) + j-fib[i-1];
}

int main()
{
    fib[0] = Gfib[0] = 1;
    fib[1] = Gfib[1] = 1;
    len += 2;
    for(int i = 2; i < 100; ++i)
    {
        fib[i] = fib[i-1]+fib[i-2];
        Gfib[i] = Gfib[i-1]+Gfib[i-2]+fib[i-2];
        len++;
        if(fib[i] > MAXN) break;
    }

    int T;
    LL sum,ans;
    scanf("%d",&T);
    while(T--)
    {
        sum = ans = 0;
        int id;
        scanf("%I64d",&n);
        for(id = 0; sum + fib[id] < n; ++id)
        {
            sum += fib[id];
            ans += Gfib[id];
        }
        ans += dfs(id+1,n-sum);
        printf("%I64d\n",ans);
    }
    return 0;
}