f(0)=1,f(1)=3,f(n+1)=f(n)+nf(n-1),则f(4)=

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/03 23:21:57
f(0)=1,f(1)=3,f(n+1)=f(n)+nf(n-1),则f(4)=
xA 0EI"u&Y&. E/P\"/;Ai{ISKgo\:or*\@ot.AXnh~Yooyl@ t5 8g1MX̊)էاmzuix k.RW"+ i_2Av&KhWj

f(0)=1,f(1)=3,f(n+1)=f(n)+nf(n-1),则f(4)=
f(0)=1,f(1)=3,f(n+1)=f(n)+nf(n-1),则f(4)=

f(0)=1,f(1)=3,f(n+1)=f(n)+nf(n-1),则f(4)=
f(4)=f(3)+3f(2),
f(3)=f(2)+2f(1),
f(2)=f(1)+1f(0),
f(1)=3,f(0)=1,一层层往回代,得到f(4)=22

f(4)=f(3)+3*f(2)=f(2)+2*f(1)+f(1)+1*f(0)=f(1)+1*f(0)+2*f(1)+f(1)+f(0)=4*f(1)+2*f(0)=4*3+2*1=14