令g(n)=f(n)/(n-1)!,h(n)=g(n)/n=f(n)/n!
那么g(n)=g(n-2)+h(n-3)+h(n-4)
对n求和可得
g(n)=1+h(1)+h(2)+...+h(n-3)
因此
g(n+1)-g(n)=h(n-2)
或者
(n+1)h(n+1)-nh(n)=h(n-2)
再考察幂级数
y(x)=sum h(n)x^n,
其中求和从n=1开始,当然也可以补一个h(0)=0
由上述递推关系可得
(1-x)y'(x)=x^2(y+1)
解出y(x)=exp(-x(x+2)/2)/(1-x)-1
所以f(n)就是y(x)在x=0处的n阶导数
至于有没有更初等的通项,那我也不清楚