Сумма ряда (численное решение для комбинаторной задачи)

[yuriyyy10]

Мой уровень понимания:
Коэффициенты ряда Тейлора от некоторой аналитической функции (производящая функция) и есть имеющиеся слагаемые ряда исходной задачи. Вот почему я пишу "сумма всех коэффициентов".
Поправьте, если ошибаюсь.

[Ales]

yuriyyy10 в сообщении #373501 писал(а):

Мой уровень понимания:
Коэффициенты ряда Тейлора от некоторой аналитической функции (производящая функция) и есть имеющиеся слагаемые ряда исходной задачи. Вот почему я пишу "сумма всех коэффициентов".
Поправьте, если ошибаюсь.

Нет, Вы не так поняли.
Производящая функция для этой задачи: $1+z+.....+f_jz^j+...$, где $f_j$ - число возможных вариантов построения стопки высотой $j$.

-- Чт ноя 11, 2010 15:13:33 --

Прочитайте в Википедии "числа Фибоначчи". Это тоже Ваша задача, но там $k=2$.

[yuriyyy10]

Спасибо.