阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第6题【NOIP】2011

#include<iostream>
using namespace std;
int n;
void f2(int x,int y);
void f1(int x,int y)
{
 7   if(x<n)
        f2(y,x+y);
}
void f2(int x,int y)
{
    cout<<x<<' ';
    f1(y,x+y);
}
int main()
{
    cin>>n;
    f1(0,1);
    return 0;
}

●判断题

(1)把04行删除，程序不会出现编译错误。

{{ select(6-1) }}

• 正确
• 错误

(2)输入为10,输出为125。

{{ select(6-2) }}

• 正确
• 错误

(3)把07行的“x<n”改为“x<=n”,程序运行结果会出现改变。

{{ select(6-3) }}

• 正确
• 错误

(4)该程序的时间复杂度为O(n)。

{{ select(6-4) }}

• 正确
• 错误

●选择题

(5)输入为35时，输出为()。

{{ select(6-5) }}

• 1 2 5 13 34
• 1 2 5 13
• 1 2 13
• 2 5 13 (6)输出为1 2 5时，n的值可以为

{{ select(6-6) }}

• 3
• 5
• 9
• 11