第 12 题
斐波那契数列的定义为：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)
A.O(n)
B.O(n2)
C. O(2n)
D. O(n log n)
斐波那契数列的定义为：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)
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
