← 查看本卷题目CSP-S 第一轮2021年第12题 · 2 分单项选择斐波那契数列的定义为： F1=1F_{1}=1F1=1，F2=1F_{2}=1F2=1，Fn=Fn−1+Fn−2F_{n}=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2(n≥3)(n\geq 3)(n≥3) 。现在用如下程序来计算斐波那契数列的第 nnn 项，其时间复杂度为（ ）。 1F(n):2 if n<=2 return 13 else return F(n-1) + F(n-2)填写答案AO(n)O(n)O(n)BO(n2)O(n^{2})O(n2)CO(2n)O(2^{n})O(2n)DO(n log n)O(n\ log\ n)O(n log n)提交答案详细解析这题不会 ← 上一题 第 226 / 343 题← → 键切题 下一题 →
斐波那契数列的定义为： F1=1F_{1}=1F1=1，F2=1F_{2}=1F2=1，Fn=Fn−1+Fn−2F_{n}=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2(n≥3)(n\geq 3)(n≥3) 。现在用如下程序来计算斐波那契数列的第 nnn 项，其时间复杂度为（ ）。 1F(n):2 if n<=2 return 13 else return F(n-1) + F(n-2)填写答案AO(n)O(n)O(n)BO(n2)O(n^{2})O(n2)CO(2n)O(2^{n})O(2n)DO(n log n)O(n\ log\ n)O(n log n)提交答案详细解析这题不会
