Задача 76230

Тема:    [ Динамическое программирование (прочее) ]

Сложность: 3- Классы:

Условие

То же, если f(0) = 13, f(1) = 17, f(2) = 20, f(3) = 30, f(2n) = 43 f(n) + 57 f(n + 1), f(2n + 1) = 91 f(n) + 179 f(n + 1) при n≥2.

Подсказка

Хранить коэффициенты в выражении f(n) через три соседних числа.

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	1
Название	Переменные, выражения, присваивания
параграф
Номер	1
Название	Задачи без массивов
задача
Номер	1.1.34