Рекурсия: различия между версиями
Содержимое удалено Содержимое добавлено
Лишние теги языка разметки |
|||
Строка 176:
===Задача 6===
Докажите, что разложение в цепную дробь эквивалентно алгоритму Евклида. Докажите, что НОД<math>(F(n+1),\; F(n))=1</math> и число шагов в алгоритме Евклида для пары <math>(F(n+1),\;F(n))</math> равно <math>n</math>. Верно ли, что <math>F(50)>2\,000\,000\,000</math>?
===Задача 7===
|