числа от триъгълник на Серпински

На името на полския професор Вацлав Серпински е кръстен един от фракталите - триъгълник на Серпински. В равностранен триъгълник се построяват трите средни отсечки. Във всеки от трите (без централния) вписани подобни триъгълници се построяват техните три средни отсечки и т.н. Интересен факт е релацията с триъгълник на Паскал - ако всяко четно число се замени с 0, а всяко нечетно с 1 се получава вид триъгълник на Серпински (при достатъчно голям брой повторения).

Да се реализира програма, чрез която се въвежда естествено число N [3..10] и се извеждат числа от триъгълника на Серпински. Програмата да използва две подобни функции - рекурсия и итерация.

Пример: 3  Изход: 1,1,1,1,0,1,1,1,1,1

Прочетете допълнителен материал за биномен коефициент - триъгълник на Паскал, редицата http://oeis.org/A047999, редица на Gould.