我先用第一个数组给出一个小数组f_n美元$和$a_n$; 这个数组可以对某些关系的“验证”有所帮助
$$\开始{数组}{|l|rrrrrrr|}\hlinen&0&1&2&3&4&5&6&7&8&\cdot\\\氯化氢f_n&0&1&1&2&3&5&8&13&21\\\氯化氢a_n&0&0&1&2&5&10&20&38&71&\cdot\\\氯化氢\结束{数组}$$
(参见中的参考EOIS公司由@Semiclassical发现,其中许多公式将f_n美元$和$a_n$)。
$$\总和f_nx^n=\压裂{x}{1-x-x^2}\标签{1}$$
- 两个序列卷积的生成函数是其生成函数的乘积,我们得到:
$$\suma_nx^n=\left(\frac{x}{1-x-x^2}\right)^2\tag{2}$$
此外,区分(1):
$$\sum-nf_nx^{n-1}=\frac{x^2+1}{(1-x-x^2)^2}$$
$$\压裂{x^2+1}{x^2]\压裂{x^2}{(1-x-x^2)^2}=\总和nf_nx^{n-1}$$
否则:
$$(x^2+1)\总和a_nx^n=x^2\总和nf_nx^{n-1}$$
识别相似系数,我们得到:
$$a{n-1}+a{n+1}=nf_n$$
这是你的关系之一。
(非常感谢@Semiclassical,他找到了正确的(!)路径,纠正了我最初的错误结论)。
备注:我们没有设置边界(n美元=$…至…)上美元\西格玛$符号,以便不受第一项的不规则性的影响,应理解,所涉及的不同操作仅对第一系数产生影响,而不会损害一般项。