NA$17$

$()2$ n $?$I $[2$ marks$]$ ALGORITHM poweri $($n$)$ if n $===$ o return $1$ poweri $($n$-1)+$ poweri $($n$-1)$ ALGORITHM power$2($n$)$ if n $===$ o return i $2$xpower$2($n$-1)()$ h$($n$,$k$)$ ALGORITHM hin, k$)//$Input: $$ n $$ k $$ k $==1$ n $$ n $==$ k $1$ h$($n$-1,$ k$-1)+$ h$($n$-1,$k$)($i$)(53)[6]($ii$)$ n $$ k $[2$ marks$]($f$)$ n $+1000$n$^2$ logan $-5$n$+5$ O$(?)-$