如果用下面的函数计算斐波那契数列的第 nnn 项,则其时间复杂度为( )。
int F(int n) { if (n <= 2) return 1; else return F(n - 1) + F(n - 2); }
A. O(1)O(1)O(1)
B. O(n)O(n)O(n)
C. O(n2)O(n^2)O(n2)
D. O(Fn)O(F_n)O(Fn)
时间复杂度怎么计算?