0002. 偶斐波那契数
* * * *
拉格朗日计划
* * * *
偶斐波那契数

斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列的前10项为:。

$$1,2,3,5,8,13,21,34,55,89,\ldots$$ 考虑该数列中不超过四百万的项,求其中所有偶数之和

本题难度:



解答

取$a_1=a_2=1$, 以及 $a_{n+2}=a_{n+1}+a_n$. 令 $$S_n=a_1+\ldots+a_n,$$ 从而 $$S_1=1, \quad S_2=2, \quad S_3=4, \quad \ldots$$ 注意到 \begin{align*} a_{n+2}=&\;a_{n+1}+a_n, \\ &\vdots \\ a_{3}=&\; a_2+a_1, \\ a_{2}=&\; a_1+0. \end{align*} 将上述等式相加可得 $$S_{n+2}-1=S_{n+1}+S_n.$$ 令 $$S_n'=S_n+1,$$ 则有 $$S_{n+2}'=S_{n}'+S_{n}', \quad S_1'=2, S_2'=3, S_3'=5, \ldots,$$ 因此$S_n'=a_{n+2}$, 从而得到 $$S_n=a_{n+2}-1.$$ 直接计算得 $a_{34}=5702887$大于四百万 , 而$a_{33}=3524758$小于四百万, 显然当且仅当$a_{n-1}$和$a_{n-2}$均为奇数时$a_n$才为偶数, 因此所欲求之和数为 $$a_3+\ldots+a_{33}=\frac{1}{2}S_{33}=\frac{1}{2}(a_{35}-1)=\frac{1}{2}(9227465-1)=4613732.$$ 本题无需编程。