f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 00:16:50

f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,
f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,

f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,
由f(n)=2f(n-1)+1
得f(n)+1=2f(n-1)+2=2(f(n-1)+1),即
f(n)+1=2(f(n-1)+1),同理
f(n-1)+1=2(f(n-2)+1)
f(n-2)+1=2(f(n-3)+1)
.
f(3)+1=2(f(2)+1)
f(2)+1=2(f(1)+1)
将上面所有式子左右两边分别相乘得
f(n)+1=2^(n-1)*2(f(1)+1)=2^n*(f(1)+1)=2^(n+1)
f(n)=2^(n+1)-1

因为我用手机所以就不写步具体骤了,方法如下:1等式两边都加一2右边提出共因子二3仔细看看如果fn+1看作一项则新等式为等比数列4首项为二5写出新等比数列通式6然后减去一得结果2'n-1最后一定给我加分

f(n)=2f(n-1)+1
f(n)-2f(n-1)=1
2f(n-1)-4f(n-2)=1*2
4f(n-2)-8f(n-3)=1*2*2
……
2^n-1f(2)-2^nf(1)=1*2^n-1
相加得
f(n)-2^nf(1)=1+2+4……2^n-1
f(n)=1(1-2^n)/1-2 +2^n*1=2^n-1+2^n