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

Характеристический многочлен возвратной последовательности чисел Фибоначчи имеет вид

(Отметьте один правильный вариант ответа.)

Варианты ответа

2x-x²

x²-1

x²-x-1(Верный ответ)

Похожие вопросы

Наибольший общий делитель двух чисел Фибоначчи равен числу Фибоначчи с индексом, равным

Отношения чисел Фибоначчи F_n+1/F_n являются

Граф подзадач для вычисления чисел Фибоначчи является

Последовательность чисел Фибоначчи является частным случаем

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

Последняя пара цифр чисел Фибоначчи образует последовательность с периодом

Последние цифры чисел Фибоначчи образуют периодическую последовательность с периодом

Последняя тройка цифр чисел Фибоначчи образует последовательность с периодом

Из приведенных ниже записей выделите тип графа подзадач для вычисления чисел Фибоначчи:

Произведение и частное двух любых различных чисел Фибоначчи, отличных от единицы