题目链接：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]);
}