1.13利用高中数学归纳法可以轻松搞定 1.14可以参照fib的树形画图,空间的阶就是树高,即O(n)。而时间的话说不太清楚,请参见 http://www.vvcha.cn/c.aspx?id=21987