Recursion 一种简单递归算法的运行时间

我知道如何解决这个问题，但多年后我忘记了。问题是：

Tn是算法的运行时间，Tn=Tn-1+Tn-2。 T1和T2需要恒定的运行时间

---

Tn的运行时间是多少？

这取决于您如何实现它。如果将Tn的结果存储在表中，则可以在线性时间内运行。如果不是，那将需要指数级的时间。n中的指数。请参阅上的wikipedia条目