设有一个递归算法如下：int x（int n){if（n<=3) return 1;else return x（n－2)＋x（n－4)＋1;}试

设有一个递归算法如下：

int x(int n)

{

if(n<=3) return 1;

else return x(n-2)+x(n-4)+1;

}

试问计算x(x(8))时需要计算()次x函数。

A、8次

B、9次

C、16 次

D、18次