如何解这个递归方程f(n)=2f(n-1)+nf(0)=0前面有个大括号把两个式子括在一起了,类似这个“{”请问能不能再给一点中间_数学解答

如何解这个递归方程
f(n)=2f(n-1)+n
f(0)=0
前面有个大括号把两个式子括在一起了,类似这个“{”
请问能不能再给一点中间过程，呵呵。

人气：398 ℃　时间：2020-07-03 21:35:57

解答

f(n)=2^n*f(0)+2^(n-1)*1+2*(n-2)*2+……+2^1*(n-1)+2^0*n;
f(n)=2^n+2^(n-1)+……+2^2+2-n=2^(n+1)-n-2;