Задача "Последовательность". Помогите решить.

[LAGOX]

Доброго времени суток.
Помогите решить задачу на Delphi.
Условие такое:
Рассмотрим числовую последовательность, первоначально состоящую из двух единиц: 1, 1. Далее на каждом последующем шаге будем вставлять между соседними элементами их сумму. В примере добавляемые элементы выделены. Требуется написать программу, которая подсчитает сумму членов последовательности, построенной за K шагов.

От себя добавлю, что если 1 шаг, то будет это выглядить так: 1,2,1.
если 2 шага: 1,3,2,3,1 и т.д.

На форме будет толкьо 1 Edit и кнопка, edit будет отвечать за количество шагов ну и label наверное для вывода данных

[__STDC__]

Это называется треугольником Паскаля
Вообще-то, строго говоря, вида 1,3,2,3,1 она будет при трех шагах.. представляет собой коэффициенты куба разности..