It can be shown that this recursive solution takes exponential time to run.

可以证明，这种递归解法需要耗费指数级的时间。