单选题：时间复杂度分析(递归调用1次，参数递减1)

时间复杂度分析


下面算法的时间复杂度为 ▁▁▁▁▁。

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





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


答案：A