918. Recursive Sequence Summation

The sequence an is defined by a1=1, and then recursively for n≥1:

a2n=2ana2n+1=an−3an+1

The first ten terms are 1,2,−5,4,17,−10,−17,8,−47,34.
Define S(N)=∑n=1Nan. You are given S(10)=−13
Find S(1012).

918. 递归数列求和

我们按如下规则定义数列 {an}:a1=1,并对 n≥1 递归定义:

a2n=2ana2n+1=an−3an+1

该数列的前 10 项是 1,2,−5,4,17,−10,−17,8,−47,34。

记 S(N)=∑n=1Nan,已知 S(10)=−13。

求 S(1012)。


点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。