NOIP2013提高组初赛难点整理
选择题斐波那契数列的定义如下:F1=1,F2=1,Fn=Fn−1+F(n−2)(n≥3)F_1 = 1, F_2 = 1, F_n = F_{n - 1} + F_(n - 2) (n \ge 3)F1=1,F2=1,Fn=Fn−1+F(n−2)(n≥3)。如果用下面的函数计算斐波那契数列的第 n 项,则其时间复杂度为( )。int F(int n){ if (n <= 2) return 1; else return F(n - 1)
复制链接