已知递推公式f(n)=(n-1)(n-2)[f(n-2)+f(n-3)+(n-3)*f(n-4)] (n>4)求通项公式f(n)=(n-1)(n-2)[f(n-2)+f(n-3)+(n-3)*f(n-4)] (n>4)f(1)=f(2)=2 f(3)=2 f(4)=6f(1)=f(2)=0 上面打错了这个f(n) 跟 /e 在n趋近于无穷的时候是有倍数关系的给出几个f(n)方便大家检验结果f(5)=24f(6)=160f(7)=1140f(8)=8988上面那个递推跟下面这个是等价的f[n]=(n-1)(f[n-1]+(n-2)*f[n-3])

问题描述:

已知递推公式f(n)=(n-1)(n-2)[f(n-2)+f(n-3)+(n-3)*f(n-4)] (n>4)求通项公式
f(n)=(n-1)(n-2)[f(n-2)+f(n-3)+(n-3)*f(n-4)] (n>4)
f(1)=f(2)=2 f(3)=2 f(4)=6
f(1)=f(2)=0
上面打错了
这个f(n) 跟 /e 在n趋近于无穷的时候是有倍数关系的
给出几个f(n)方便大家检验结果
f(5)=24
f(6)=160
f(7)=1140
f(8)=8988
上面那个递推跟下面这个是等价的
f[n]=(n-1)(f[n-1]+(n-2)*f[n-3])