有没有办法解决格式
的一般递归关系a(n)=a(n-1) * a(n-2)....
我的意思是我可以使用矩阵方法来解决形式
的关系F(n)=a1*F(n-1) + a2*F(n-2).......+ ak*F(n-k)
但如果有'*'
符号而不是'+'
答案 0 :(得分:4)
使用对数:
a(n) = a(n-1) * a(n-2) * a(n-3) * ....
记录双方的记录:
log(a(n)) = log(a(n-1) * a(n-2) * a(n-3) * ...)
使用log(a * b) = log(a) + log(b)
分割因子的事实:
log(a(n)) = log(a(n-1)) + log(a(n-2)) + log(a(n-3)) + ...
现在,如果你只说F(n) = log(a(n))
,那么这个等式看起来就像你的第二个等式。使用矩阵方法求解log(a(n))
:
log(a(n)) = X
离开:
a(n) = e ^ X
(假设你采用自然对数)