История изменений
Исправление abs, (текущая версия) :
Lizhen
У тебя чтоб посчитать, например, fin(5) получится следующее
fib(5) = [fib(4)] + [fib(3)] // А теперь давай это раскрывать
fib(5) = [fin(3) + fib(2)] + [fin(2) + fib(1)]
fib(5) = [fib(2) + fib(1) + fib(1) + fib(0)] + [fib(1) + fib(0) + 1]
Я поставил квадратные скобки на первую операцию - чтоб проще было понимать где что раскрывается
Дальше раскрывать лень, как ты видишь тут кучу вычислений, и такие вещи как fib(2) встречались 3 раза, а такие как fib(1) 4 раза
Исходная версия abs, :
Lizhen
У тебя чтоб посчитать, например, fin(5) получится следующее
fib(5) = [fib(4)] + [fib(3)] // А теперь давай это раскрывать fib(5) = [fin(3) + fib(2)] + [fin(2) + fib(1)] fib(5) = [fib(2) + fib(1) + fib(1) + fib(0)] + [fib(1) + fib(0) + 1]
Дальше раскрывать лень, как ты видишь тут кучу вычислений, и такие вещи как fib(2) встречались 3 раза, а такие как fib(1) 4 раза