A51425. 斐波那契数列的定义如下： F1=1，F2=1， Fn=Fn-1+Fn-2（n≥3）。如果用下面的函数计算斐波 那契数列的第 n 项，则其时间复杂度为（ ）。

A67496 下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) { 同考点 → A67112 以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) { 同考点 → A66895 下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) { 同考点 → A61586 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2) 同考点 → A57272 下⾯的fiboA( )和fiboB( )两个函数分别实现斐波那契数列，该数列第1、第2项值为1，其余各项分别 为前两项之和。下⾯有关说法错误的是（）。 同考点 → A41930 斐波那契数列的定义为：F1=1,F2=1,Fn=Fn-1+Fn-2(n>=3)。现在用如下程序来计算斐波那契数列的第n项，其时间复杂度为（ ）。F(n): if n <= 2 return 1 else return F(n - 1) + F(n - 2) 同考点 · 困难 → A34598 下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。下面有关说法错误的是( )。 同考点 · 困难 → A33251 下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）？int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); }} 同考点 · 困难 →