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

这个题好难啊，看了题解也想了好久，可以说很巧妙很巧妙，还是需要加深理解啊
原文链接qwb

思路：看到了n这么大，T也这么大，很容易就想到找规律。
我们计算出F(n)的值，打出表，然后发现一个特点，分成了很多段，大概是这样的
1
1,2
1,2,2
1,2,2,2,3
1,2,2,2,3,2,3,3
…..
然后可以发现恰好呈斐波那契数列个。
再仔细看可以发现，对于第i个段，前fib[i-1]个就等于第i-1段，后面的个数等于第i-2段全部+1
所以我们就可以依靠这个规律去打表了，每次先求出对应的段的位置，然后先预处理出每一段的答案
然后把前面的段的值都加起来，最后还会有一小段没有形成完整的段。
这一部分我们用递归来实现(感觉这是个契机，以后遇到这样的问题，如果第i段与前面的段有关系，都能通过递归来实现)

我炒的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
typedef long long ll;

ll f[105] = {0,1,1},w[1005] = {0,1,1};
void Init()
{
    for(int i = 3;i <= 84;i++)
    {
        f[i] = f[i-1] + f[i-2];
        w[i] = w[i-1] + w[i-2] + f[i-2];
    }
}
ll p(int i,ll j)
{
    if(j == f[i])
        return w[i];
    if(j <= f[i-1])//找对位置
        return p(i-1,j);
    //有点难理解
    return p(i-1,f[i-1]) + p(i-2,j - f[i-1]) + j - f[i-1];
}
int main()
{
    Init();
    int t;
    cin >> t;
    ll n;
    while(t--)
    {
        scanf("%lld",&n);
        int id = 0;
        ll sum = 0,ans = 0;
        while(sum + f[id+1] < n)//求出对应段的位置
            sum += f[++id];
        for(int i = 1;i <= id;i++)
            ans += w[i];
        //然后处理最后一段
        ans += p(id+1,n-sum);
        printf("%lld\n",ans);
    }
    return 0;
}