Question

数列的第1,2项均为1，其余各项均为该前两项之和。计算数列前30项的和。

Answer 1

郭敦顒回答：
所给数列{an}有如下表达式：
a0=0，a1=1，a2=1，a3= a1+ a2=2，a4= a2+ a3=3…
an=a下标（n－2）+ a下标（n－1）
前n项和记为Sn，
Sn= a下标（n+2）=2an+a下标（n－1）。
a29=503283，a30=814329，
S30=2 a30+ a29=2131941。