int f(int n)
{
	if (n<10) return 0;
	else{
		int s = 0;
		for(i=0; i<n; i++)
			s += i;
		return s + f(n/10);
	}
}

T(n<10)=c1
T(n)=T(n/10)+c2*n

a = 1
b = 10
k = 1

prema master teoremi slozenost je O(n^k) = O(n)

int f(int n)
{
	 if (n==1) return 0;
	else if (n==2) return 1;
	else return f(n-1) + f(n-2) + f(n-2);
}

treba naci karakteristicni polinom i resiti metodom opisanom u skripti:

T(n)=T(n-1)+2T(n-2)+c

=>

T(n)-T(n-1)=T(n-1)+2T(n-2)-T(n-2)-2T(n-3)
T(n)-2T(n-1)-T(n-2)+2T(n-3) = 0
...