乐正

Actions speak louder than words.

Sicp-ex3-57

问题

当我们用基于add-streams过程的fibs定义计算出第$n$个斐波那契数时,需要执行多少次加法?请证明,如果我们简单地用(lambda () <exp>)实现(delay <exp>),又不用3.5.1节给出的memo-proc过程所提供的优化,那么所需的加法将会成指数倍的增加。

解答

执行fib(n)时需要执行$n$次加法。

draft

« sicp-ex3-56 sicp-ex3-58 »

Comments