сума от степенен ред

Напишете изходен (сорс) код на програма, чрез която се въвеждат две естествени числа N и K от интервала [2..9]. Програмата да използва две аналогични функции (рекурсия и итерация), които да изчисляват сумата от степенния ред  N + N^2 + N^3+...N^K. 

Пример: 2, 5 Изход: 62