解：
1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树，那么斐波那契的树形递归计算可以近似为O(pow(2,n))。同理，计算硬币组合种类也可以看成是一个满二叉树，树的高度与n有关（最右子树最深），那么步骤数为O(pow(2,n))
1.15：5次。0.1=x/pow(3,n) 得n=log(3,10*x)，调用结束则计算结束，空间和步数相等，即O(log(3,x))。
原文地址：http://my.oschina.net/u/1445655/blog/294328
