$[-/8$ Points$]$

EPPDISCMATH$55\mathrm{.}7\mathrm{.}025.$

algorithm is run with an input of size $1,$ it executes seven operations. How many operations does it execute when it is run with an input of size $22?$

For each integer $n1,$ let $s_{n-1}$ be the number of operations the algorithm executes when it is run with an input of size $n.$ Then $s_0=$

and $s_k=$

for each integer $k1.$ Therefore,

$s_0,s_1,s_2,$dots is

with constant

$,$ which is

$.$ So$,$ for every integer $n0,s_n=$

$.$ It follows that for an input of size $22,$ the number of

operations executed by the algorithm is $s$

$--$ Select$--$

$,$ which equals