int fib(int n) {
  if (n<=1) return 1;
  return fib(n-1)+fib(n-2);
}

A. $O(2^n)$

B. $O(\phi^n)(\phi=\frac{\sqrt{5}+1}{2})$

C. $O(n)$

D. $O(1)$

这道题到底是 A 还是 B 啊