BZOJ 2173 整数的lqp拆分

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2173

题意：给出输出n。设一种拆分为n=x1+x2+x3，那么这种拆分的价值为F(x1)*F(x2)*F(x3)，F为斐波那契额数列。求所有拆分的价值之和。

思路：

i64 G[N];

void init()
{
    G[0]=0; G[1]=1;
    int i;
    for(i=2;i<N;i++) G[i]=(G[i-1]*2+G[i-2])%mod;
}

int n;

int main()
{
    init();
    RD(n); PR(G[n]);
}