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