通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
斐波那契数列的定义如下: F1=1,F2=1, Fn=Fn-1+Fn-2(n≥3)。如果用下面的函数计算斐波 那契数列的第 n 项,则其时间复杂度为( )。
int F(int n){ if (n <= 2) return 1; else return F(n - 1) + F(n - 2); }