阅读程序

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

第3题【NOIP】2014

#include <iostream>
using namespace std;
int fun(int n) {
	if(n == 1)return 1;
	if(n == 2)return 2;
	return fun(n -2) - fun(n - 1);
}
int main() {
	int n;
	cin >> n;
	cout << fun(n) << endl;
	return 0;
}

●判断题

(1)输入114514时在普通计算机上程序运行时间不会超过1s。

{{ select(3-1) }}

• 正确
• 错误

(2)输入0程序不会出现运行错误。

{{ select(3-2) }}

• 正确
• 错误

(3)该程序开启O2不会出现错误。

{{ select(3-3) }}

• 正确
• 错误

(4)输入6,输出7。

{{ select(3-4) }}

• 正确
• 错误

●选择题

(5)时间复杂度为( )

{{ select(3-5) }}

• O($2^n$)
• O($n^n$)
• O($n^{logn}$)
• O(n)

(6)输人7时输出( )。

{{ select(3-6) }}

• -11
• 11
• -10
• 10