1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

int berechne(i,j)
{
    int laenge;
    int summe;
    laenge = j-i+1;
    if(laenge <= 1)
        return 1;
    summe = berechne(i, i + laenge/3-1) + berechne(i + 2*laenge/3 +1, j)
    for (int k = i; k <= j; k++)
        summe += 1;
    return summe;
}