单选题：算法分析

算法分析

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

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

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




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


答案：A