Сложения при вычислении чисел Фибоначчи

Сколько сложений происходит при вычислении n -го числа Фибоначчи, в случае, когда мы используем определение fibs через процедуру add-streams ? Покажите, что число сложений выросло бы экспоненциально, если бы мы реализовали (delay <exp>) просто как (lambda () <exp>) , без оптимизации через процедуру memo-proc из раздела 3.5.1.


Комментарии отсутствуют.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход