Вычисление чисел Фибоначчи: различия между версиями

Содержимое удалено Содержимое добавлено
Добавлен фрагмент кода на языке Python
Для Python результат деления - дробное число, поэтому при n == 1 результат "Уменьшаем степень вдвое" в виде n/=2 будет приводить к результату n == 0.5 и следовательно бесконечному циклу.
Строка 158:
c = c*ta + d*c
d = tc*tb+ d*d
n/ >>=2 1 #Уменьшаем степень вдвое
return rc
</source>