ACM数列问题数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 08:04:32
ACM数列问题数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case

ACM数列问题数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case
ACM数列问题
数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case

ACM数列问题数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case
Sn是求和吗?
先说说求an对9973取余吧


对于这个数列我们要构造一个矩阵


我们构造矩阵的目的,就是要从低阶向高阶推.


比如,我们现在有an,a(n-1)
那么我们想要推出a(n+1)


由于这儿每一次都是两项推出一项的,所以矩阵每一次都有两项.


由上述式子,我们可以构造矩阵
[3,-2][an]
[1,0 ][a(n-1)]


=
[a(n+1)]
[an]


这样我们就实现了递推.


那么对于任意的an   (n>2)
我们可以
[3,-2]^(n-2)[a2]
[1,0 ]         [a1]


=
[an]
[a*(n-1)]


[3,-2]^(n-2)
[1,0 ]         


这一部分,我们可以先用矩阵的快速幂计算出结果.


总复杂度是2*2*2*log(n)

对于数列{an},定义数列{an+1-an}为数列{an}的差数列,若a1=1,{an}的差数列的通项公式为3∧n,则数列{an}的通项公式an= 数列问题:已知数列{an}的通项公式是an=3n+2^n-1求数列{an}的前项和Sn 已知数列{an},a1=1,an+1=3an/2an+3,(1)求数列{an}的前五项)(2)数列{an}的通项公式 已知数列{An}中,a1=4,an+1+an=6n+3,求证数列an-3n是等比数列,求证数列an的通项an ACM数列问题数列通项an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求数列的Sn,答案模9973,求大神用C来编,第一个数case ( 0 < case 已知数列{an}满足a1=1/2,an+1=3an+1,求数列{an}通项公式 已知数列{an},a1=3 an+1=2an-1求数列{an}的通项公式 已知数列{an}中a1=1,an+1-an=3n,求数列{an}的通项公式. 数列an满足a1=1/2 an+1=an/(2an+3) 猜想数列通项公式 已知数列{an}中a1=2,an+1-an=3n,求数列{an}的通项公式. 数列{an}中,a1=-27,an+1+an=3n-54,求数列{an}的通项公式 数列{an}中,a1=1/2 3an*an-1+an-an-1=0,通项公式an 数列an中a1=1,an=an-1/3an-1+1,bn=1/an求证数列bn是等差数列,求数列俺的通项公式数列an中a1=1,an=an-1/3an-1+1,bn=1/an求证数列bn是等差数列,求数列an的通项公式 数列{An}中,A1=1,An+1=3An.1、求数列{An}的通项An2、求数列{NAn}的前n项和Tn. 高三数列数列题已知在数列an中,a1=2,(an+1)/an=an+2,n=1,2,3证明数列lg(1+an)是等比数列,并求出an的通项公式 数列{An}满足A1=1,An+1=/An+An+1/4(n(-N),求该数列通项公式请问这种问题该从何处着手? 已知数列an满足a1=1,a(n+1)=an/(3an+1) 求数列通项公式 数列{An}中,A1=5,An+1=An+3,那么这个数列的通项公式是什么?