干嘛有些啊。所有傻递归都是Exponential的，复杂性是O(n!)

所有跟帖： 

• 这个不一定， FIBONACCI很慢是因为子问题重复出现。 所以可用MEMOIZATION， 马上变得很快 -deepsigh- ♂ (0 bytes) () 06/12/2019 postreply 16:00:15

• 不是啊，recursive Fibonacci roughly是2^n 吧,divide & conquer类的好多nlogn -阿拉拉- ♂ (0 bytes) () 06/12/2019 postreply 16:25:53

• 关键词“傻递归”LOL。好吧修改下，每一步非常数的递归的复杂性是指数级的 -skyport- ♂ (0 bytes) () 06/12/2019 postreply 16:49:03

• 啊，太不精确了。 -古代的事物- ♂ (58 bytes) () 06/12/2019 postreply 16:58:16