Algorithm 如何求解这个递推关系：T（n）=T（n-1）*T（n-2）

考虑这种循环关系：

T(n) = T(n-1) * T(n-2)    n>2
T(1) = 1, T(2) = 2

我怎样才能解决它？最后：

T（n）=O（？）

我想我们应该把双方的情况都记录下来。

---

但是我不知道要继续下去。

首先取两部分的对数，得到：

log（T（n））=log（T（n-1））+log（T（n-2））

现在用

log（T（n））

替换为

K（n）

，因此必须解决这个问题。做类似的事情你会得到解决方案

K（n）=c1*F（n）+c2*L（n），其中F（n）是a，L（n）是a，c1，c2只是一些常数。所以现在要得到你的答案，你只需要恢复对数

---

因此，您的解决方案是

e^（c1*F（n）+c2*L（n））

。按照我前面的解释，这个问题的复杂性是O（e^（phi^n））

你可以通过观察递归通过取对数t（n）=t（n-1）+t（n-2）来转换，其中t（n）=log t（n）。。。