Codeforces round 998-div3,AB题解

1.Fibonacciness （斐波那契）

思路：拿到这个题目后，我是结合样例去研究的，比如1 1 3 5，那我把a3设置为2，这样的话112,123,235，都可以满足斐波那契性质，所以最多有3个性质；1 3 2 1，先让i=1时满足斐波那契性质，此时a3=4，如果a3等于4，i=2和i=3是不能满足斐波那契性质的，这里的斐波那契性质就为1，此时再让i=2满足斐波那契性质，此时a3=-1,同时对于i=3也满足斐波那契性质，所以最多有两个性质....

那么一次类推，我的思路就是先让i=1时满足斐波那契性质，output = 1;确定一个a3的值，同时，带入这个值来确定能否让i=2,i=3时也满足斐波那契性质，那么在这个假设中最多output=3,如果是3或者2就直接输出，如果是1，就在让i=2时满足斐波那契性质，确定一个a3值，再看是否让i