1个回答
展开全部
A(n)=3*A(n-1)+1
=3*(3*A(n-2)+1)+1
=3*(3*(3*A(n-3)+1)+1)+1
=3^3 * A(n-3) + 3^2 + 3^1 + 1
……
=3^(n-1) * A(1) + (3^(n-2)+3^(n-3)+……+3^2+3^1+1)
=3^(n-1) * (-1/2) + (3^(n-1)+3^(n-2)+……+3^2+3^1+1)
显然:(3^(n-1)+3^(n-2)+……+3^2+3^1+1)是等比数列之和
(3^(n-1)+3^(n-2)+……+3^2+3^1+1)=(1-3^n)/(1-3)=(3^n-1)/2
所以:
A(n)=3^(n-1) * (-1/2) + (3^n-1)/2
=3^(n-1) - 1/2
=3*(3*A(n-2)+1)+1
=3*(3*(3*A(n-3)+1)+1)+1
=3^3 * A(n-3) + 3^2 + 3^1 + 1
……
=3^(n-1) * A(1) + (3^(n-2)+3^(n-3)+……+3^2+3^1+1)
=3^(n-1) * (-1/2) + (3^(n-1)+3^(n-2)+……+3^2+3^1+1)
显然:(3^(n-1)+3^(n-2)+……+3^2+3^1+1)是等比数列之和
(3^(n-1)+3^(n-2)+……+3^2+3^1+1)=(1-3^n)/(1-3)=(3^n-1)/2
所以:
A(n)=3^(n-1) * (-1/2) + (3^n-1)/2
=3^(n-1) - 1/2
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询