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

Question

当我解决一个难题时，我的T(n)=T(n-3)+T(n-5)变得很复杂。我在尝试减法。但我解决不了这个问题。请解释一下程序应该是什么。

Answer 1

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

如果没有CS背景(如您所述)，恐怕这里的细节是不合适的。从维基百科条目开始，如果你感兴趣的话。

如果您想跳过最后的解决方案，下面是沃尔夫拉姆·阿尔法。