给定如下函数(函数功能同上题,增加输出打印):
int fun(int n) {
cout << n << " ";
if (n == 1) return 1;
if (n == 2) return 2;
return fun(n - 2) - fun(n - 1);
}
则当 n = 4时,屏幕上输出序列为( )。
4 3 2 1
1 2 3 4
4 2 3 1 2
4 2 3 2 1