def fib(n):
if n<3:
return 1
return fib(n-1)+fib(n-2)
若T(n)表示函数 fib 的调次数,当n>=3时,下列说法正确的是( )
A.T(n)=T(n-1)+T(n-2) | B.T(n)=T(n-1)+T(n-2)-1 | C.T(n)=T(n-1)+T(n-2)+1 | D.T(n)=2*T(n-1)+T(n-2) |

同类型试题

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2


y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

