看到了一道生成函数的题目

在这里插入图片描述

先假设是收敛的(不会证)
把式子变形一下
∑ n ≥ 0 n ( n + 1 ) F n ∗ 1 2 n + 3 \sum_{n\geq0}n(n+1)F_n*\frac{1}{2^{n+3}} n0n(n+1)Fn2n+31
由于
− x x 2 + x + 1 = ∑ n ≥ 0 F n x n \frac{-x}{x^2+x+1}=\sum_{n\geq0}F_nx^n x2+x+1x=n0Fnxn
那么
− x 2 x 2 + x + 1 = ∑ n ≥ 0 F n x n + 1 \frac{-x^2}{x^2+x+1}=\sum_{n\geq 0}F_nx^{n+1} x2+x+1x2=n0Fnxn+1
对上面式子求两次导,把 x = 1 / 2 x=1/2 x=1/2代进去
可以得到 ∑ n ≥ 0 n ( n + 1 ) F n ∗ 1 2 n − 1 \sum_{n\geq0}n(n+1)F_n*\frac{1}{2^{n-1}} n0n(n+1)Fn2n11
本质上是不可以包括 F 0 F_0 F0,但 F 0 = 0 F_0=0 F0=0
这个值是 16 ∗ 13 16*13 1613
再除个16就是原式的值,即13,即 F 7 F_7 F7

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值