a[i]=a[i+1]+a[i-1]-a[i]求最大值

题目：有一个长度为n的实数数组a，可以进行任意轮的操作，每一轮选择一个i（0<i<n-1），操作为a[i]=a[i+1]+a[i-1]-a[i],最终a[0]+a[2]+…+a[n-1]最大可以是多少？

分析：题目的难点不是编码的问题，而是数据证明怎么样可以得到这样a[0]+a[2]+…+a[n-1]最大值问题。

证明如下：