Рекурсия: различия между версиями

Содержимое удалено Содержимое добавлено
Лишние теги языка разметки
Строка 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>? \end{problem}
 
===Задача 7===