下面程序的时间复杂度为（ ）。
1 int fib(int n) { 2 if (n <= 1) 3 return 1; 4 return fib(n - 1) + fib(n - 2); 5 }
O（2n）
O（n）
O（1）
