f(1)=2,f(n+1)=(f(n)+1)/2,(n属于N*),求通项公式如题,我不会做了.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 03:33:53
f(1)=2,f(n+1)=(f(n)+1)/2,(n属于N*),求通项公式如题,我不会做了.

f(1)=2,f(n+1)=(f(n)+1)/2,(n属于N*),求通项公式如题,我不会做了.
f(1)=2,f(n+1)=(f(n)+1)/2,(n属于N*),求通项公式
如题,我不会做了.

f(1)=2,f(n+1)=(f(n)+1)/2,(n属于N*),求通项公式如题,我不会做了.
递推公式两边同时乘以2^n:
f(n+1)*2^(n+1)=f(n)*2^n+2^n
令g(n)=f(n)*2^n
那么有g(n+1)=g(n)+2^n
依次下去,有:g(n)=2^(n-1)+2^(n-2)+...+2+g(1)
而g(1)=f(1)*2=4
g(n)=2^n+2
所以f(n)=1+1/2^(n-1)