http://blog.csdn.net/cs33sun/article/details/79494804(原地址)
对于一个含有 n+2个元素的数列,满足这样的递归公式
现在我们知道 和的值。
现在请你帮忙计算的值。
输入格式
第一行输入一个整数 n(1≤n≤1000)。
第二行输入两个数 和 ,接着是 n个数据分别是。所有的数据均是两位小数的浮点数。
输出格式
输出的值,结果保留两位小数。
解析:这题推了很久,还是没推出来orz,最后参考了大牛博客,具体推导如下;
所以只需要求即可。经过化简可得:
(这儿错了 应该是 2C1+A0)
因为已知,将带入式子中,求得,然后知道和求,依次往下求,最后求出
所以化简后式子为:
具体代码如下:(自己写代码能力太差 )