这种类型递推公式求通项公式怎么解?
问题描述:
这种类型递推公式求通项公式怎么解?
A1=5
An=2A(n-1)+(2^n)-1
答
An=2A(n-1)+(2^n)-12A(n-1)=(2A(n-2)+2^(n-1)-1)*2=2^2A(n-2)+2^n-22^2A(n-2)=(2A(n-3)+2^(n-2)-1)*2^2=2^3A(n-3)+2^n-2^2···2^(n-3)A3=(2A2+2^3-1)*2^(n-3)=2^(n-2)+2^n-2^(n-3)2^(n-2)A2=(2A1+2^2-1)*2^(n-...