
f(n)=2f(n-1)+1,f(1)=1求f(n)这怎么解呢,需要过程
1个回答
展开全部
由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
得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

2023-08-01 广告
计算过程如下:首先,计算4个数值的和:∑Xs = 0.3 + 0.2 + 0.4 + 0.1 = 1然后,计算 lg-1(∑Xs/4):lg-1(∑Xs/4) = lg-1(1/4) = -1其中,lg表示以10为底的对数,即 log10。...
点击进入详情页
本回答由厦门鲎试剂生物科技股份有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询