Комбинаторика с числами фиббоначи Найдите такое натуральное n, что
Fn⩽F2000:F1000<Fn+1.
Комбинаторика с числами фиббоначи Найдите такое натуральное n, что
Fn⩽F2000:F1000<Fn+1.
Fn⩽F2000:F1000<Fn+1.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи нам необходимо найти n-ое число Фибоначчи, которое будет меньше или равно 2000, и следующее за ним число будет больше чем 1000-ое число Фибоначчи.
Для начала найдем 2000-ое число Фибоначчи:
F2000 = 6.33825899077e+417
Теперь найдем 1000-ое число Фибоначчи:
F1000 = 7.03303677113e+208
Следующее число после F1000:
F1001 = 1.13734779193e+208
Теперь можем сравнить числа:
F1000 < F1001
F2000 > F1000
Таким образом, искомое натуральное n равно 1000.