int fcn$1($int $x)$

$\{$

if $)<mi\; id="EditorElement\_178240">(</mi><mn\; id="EditorElement\_178234">2</mn>$ return $1$ ;

return $x**f$ cn $1(x-2)$;

$\}$

int fcn$2($int $x)$

$\{$

int val$=0$;

for $($int $i=0$;$ix$;$i++)$

$\{$

val $=$ val $+2^{**}i$;

$\}$

return val;

$\}$

Using the above function defintions, evaluate:

$fcn1(6)=$

$fcn2(10)=$