设序列3，6，9，15，24，39，...的第n项是a_n（n=0，1，...），则{a_n}的递推方程和初值是（）。

设f={，，}，g={，，}，则fοg=（）；gοf=（）；fοf=（）.

填空题设f={<1，2>，<3，4>，<2，2>}，g={<4，2>，<5，2>，<3，4>}，则fοg=（）；gοf=（）；fοf=（）.

计算并化简：{P（），P（P（））}∪{P（P（）），P（P（P（）））}。

问答题计算并化简：{P（ø），P（P（ø））}∪{P（P（ø）），P（P（P（ø）））}。

如果n是2的幂，计算算法使用的比较次数。

问答题如果n是2的幂，计算算法使用的比较次数。