多选题

请问下面这个函数的时间复杂度是多少（假设 ）？ function fn...

Question

请问下面这个函数的时间复杂度是多少（假设 ）？

function fn(n)
{
   if (n === 1)
     return 1
   else
     return fn(n-1) + fn(n-1)
}

A.

B.

C.

D.