(Luogu Solution)P3424:[POI2005]SUM-Fibonacci Sums

本题解搬自 zimpha’s blog:Zeckendorf Arithmetic。
【题目链接】
Link:P3424
【解题方法】
题目中的整数表示方式其实就是Zeckendorf representation。
这一题实际上就是做加法。
首先，我们像高精加一样，直接把两个数的Zeckendorf representation加起来。就是，一位一位的加起来。拿样例举例，加完了之后像这样：1 1 0 2 0（题目中输入是从低位到高位，这里采用从高位到低位）。
然后，我们考虑把那些不合法的地方消去。具体来讲，从高到低遍历。我们的首要任务是把

2

2

2 与

3

(Luogu Solution)P3424:[POI2005]SUM-Fibonacci Sums最先出现在Python成神之路。