difference-equations - 我如何求解这个复杂度方程，T(n) = T(n-3)+T(n-5)

Question

在解决难题时，我最终得到了T(n)=T(n-3)+T(n-5). 我正在尝试减法。但我无法解决这个问题。请解释应该是什么程序。

Answer 1

这是一个具有常数系数的线性齐次差分方程。. 通常通过将其转换为复平面并求解多项式来求解。

没有CS背景（如您所说），恐怕细节不适合这里。如果您有兴趣，请从 Wikipedia 条目开始。

如果您想跳到最终解决方案，这里是Wolfram Alpha。