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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 01:30:11
f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,
xRQn@Jh7!d(#QZ:Mj (m@"Q&.hg7qd;y}3hj-ݦ6nJS#M|W#['%T ?ÜsDԦFWxJQny*yE-QSӜmb %8<>L}@«<[1=6Nj*"*UXշWF>q+ `Nty#_lcpG|z wlu\ȭ/`K"{f9[!Vs(v1pXtTc@Į` 1h5 *3=٦lcfדbgh gZ%I {.}X'S>AR/D<5le5YT_*m9шU rmP$υF

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