给定如下递归函数(含输出打印):
int fun(int n) {
cout << n << " ";
if (n == 1) return 1;
if (n == 2) return 2;
return fun(n - 2) + fun(n - 1);
}
则当 时,屏幕上输出序列为( )。
- A.
- B.
- C.
- D.
g5-04238.in输出g5-04238.out给定如下递归函数(含输出打印):
int fun(int n) {
cout << n << " ";
if (n == 1) return 1;
if (n == 2) return 2;
return fun(n - 2) + fun(n - 1);
}
则当 时,屏幕上输出序列为( )。