题目描述

斐波那契数列的定义为：$F_1 = 1,F_2= 1,F_n = F_{n-1} +F_{n-2} (n\le 3)$。现在用如下程序来计算斐波那契数列的第 $n$ 项，其时间复杂度为（ ）。

F(n):
    if n<=2 return 1
    else return F(n-1) + F(n-2)

• A. $O(n)$
• B. $O(n^2)$
• C. $O(2^n)$
• D. $O(n log n)$

输出格式

只有一个大写字符，表示你的选项。