MB$18$

$.()2"-.$ n$..?$I $[2]$ ALGORITMM poweri $($n$)$ n $==$ o $1$ poweri $($n$-1)+$ poweri $($n$-1)2($n$)$ n $==$ o $$ i else return $2$xpower$2($n$-1)($e$)$ h$($n$,$ k$).$ ALGORITHM hin, k$)//$: n $$ k $$ k $.==1$ n $$ n $==$ k $1$ h$($n$-1,$ k$-1)+$ h$($n$-1,$k$)($i$),$ h$-.(5,3)[6]($ii$).$ n $$ k$-$: $,[2]($f$)$ n $+1000$n$^2$ logan $-5$n$+5$ O$(?)$ Big$-..$