База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Какое рекуррентное соотношение задает последовательность чисел Фибоначчи?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Fn-1=Fn+1+Fn
Fn+1=Fn+Fn-1(Верный ответ)
Fn=Fn-1+Fn+1(Верный ответ)
Похожие вопросы
Последовательность чисел Фибоначчи является частным случаем
Последняя тройка цифр чисел Фибоначчи образует последовательность с периодом
Последняя пара цифр чисел Фибоначчи образует последовательность с периодом
Последние цифры чисел Фибоначчи образуют периодическую последовательность с периодом
Наибольший общий делитель двух чисел Фибоначчи равен числу Фибоначчи с индексом, равным
Отношения чисел Фибоначчи Fn+1/Fn являются
Граф подзадач для вычисления чисел Фибоначчи является
Характеристический многочлен возвратной последовательности чисел Фибоначчи имеет вид
Произведение и частное двух любых различных чисел Фибоначчи, отличных от единицы
Из приведенных ниже записей выделите тип графа подзадач для вычисления чисел Фибоначчи: