jzoj6517 數三數（dp，斐波那契拆分，數據結構）

題意 n<=1e5,ai<=1e9 分析 三個結論： 第n個fib數能被拆成(n+1)/2種不相同的fib拆分。 一個正整數能被唯一拆分成不相鄰的fib數之和。稱作唯一拆分。 任意不相同的fib拆分都能由唯一拆分進行由始至終都沒有數相同的變換（將一個數拆成前兩個數之和）得到。 第3條的證明的話，可以考慮某一個不相同拆分，每次將最高可以進位的地方進位（這樣保證不會出現相同的），這樣得到一個唯一拆分。

>>阅读原文<<