← 查看本卷题目CSP-S 第一轮2013 NOIP 提高组 第一轮第 7 题单项选择斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3)F_1 = 1, F_2 = 1, F_n = F_{n - 1} + F_{n - 2} (n \geq 3)F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3)。如果用下面的函数计算斐波那契数列的第 nnn 项，则其时间复杂度为（ ）。 1int F(int n)2{3 if (n <= 2)4 return 1;5 else6 return F(n - 1) + F(n - 2);7}填写答案AO(1)O(1)O(1)BO(n)O(n)O(n)CO(n2)O(n^2)O(n2)DO(Fn)O(F_n)O(Fn)提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3)F_1 = 1, F_2 = 1, F_n = F_{n - 1} + F_{n - 2} (n \geq 3)F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3)。如果用下面的函数计算斐波那契数列的第 nnn 项，则其时间复杂度为（ ）。 1int F(int n)2{3 if (n <= 2)4 return 1;5 else6 return F(n - 1) + F(n - 2);7}填写答案AO(1)O(1)O(1)BO(n)O(n)O(n)CO(n2)O(n^2)O(n2)DO(Fn)O(F_n)O(Fn)提交答案详细解析这题不会
