递归斐波纳契数列的运行时间

Question

由于重新计算，斐波那契系列很慢。这对于递归方法意味着什么？在运行时间方面需要更多解释。

Answer 1

迭代方法的运行时间是O（n），其中n是序列中有多少元素。

递归方法的运行时间是O（2 ^ n）。

String match ="";

for(File f: files){
   if(!match.isEmpty()) match+=",";
   match+=f.toString();
}
return match;

你可以看到这是如何打破一个具有指数元素的树。