Question

f(n+1)=2f(n)+n/2,且f(1)=2,则f(20)=?

Answer 1

从已知式推出：

f(n+1)+(n+1)/2+1/2=2[f(n)+n/2+1/2](自己检验一下）

设g(n)=f(n)+n/2+1/2

则g(n+1)=2g(n)

g(20)=2^19*g(1)=2^20

f(20)=g(20)-20/2-1/2=2^20-21/2

不知道有没有算错,方法是这样的