斐波那契数列的定义为: , , ()。现在用如下程序来计算斐波那契数列的第 项,其时间复杂度为( )。
F(n): if n<=2 return 1 else return F(n-1) + F(n-2)