斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项，其时间复杂度为（ ）。 F(n): if n<=2 return 1 else return F(n-1) + F(n-2)

正确答案：C

试卷来源：2021 CSP-S提高级（第一轮）C++真题

本卷相关题目

• 题目 14790
• 题目 14791
• 题目 14792
• 题目 14793
• 题目 14794
• 题目 14795

在线做题 同科目题库