hallo, habe folgenden code und muss seine Laufzeit berechnen:

a) Geben Sie für das folgende Programm die Laufzeitkomplexität als Rekursionsgleichung in Abhängigkeit des Eingabeparameters n an :

int berechne1(int n)
{
int sum = 0;

for(int i = 0; i < n/2 ; i++)
{
sum += 2*i-1;

}
if (n<=0)
return sum;
else
sum+4*berechne1(n-1)5;

}

ich hab die Musterlösung davon und die lautet: T(n) = T(n-1) + c1* n/2 + c2

Allerdings würde ich gerne wissen, wie man auf diese Gleichung denn kommt. kann mir das jmd. erklären?