单选题：算法分析

算法分析

以下算法的时间复杂度为 ▁▁▁▁▁ @[A](1)

```c
int foo(int n)
{
int s;
if (n > 1)
{
s = foo(n - 1) + foo(n - 1);
}
else
{
s = 1;
}
return s;
}
```

A. $$O(2^n)$$
B. $$O(n)$$
C. $$O(n^2)$$
D. $$O(\sqrt{n})$$




A.$$O(2^n)$$
B.$$O(n)$$
C.$$O(n^2)$$
D.$$O(\sqrt{n})$$


答案：A