триъгълна редица - степени на 2

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [2..22]. 

Програмата, чрез две аналогични функции (използващи рекурсия и итерация) да извежда триъгълна редица с 2N елемента от степени на 2, в началото във възходящ ред до въведената степен, а на следващия ред в низходящ ред до 1. 

Пример: 5 Изход: 1 2 4 8 16 32 и след това 32 16 8 4 2 1 

Разгледайте допълнителна информация за: триъгълно число.