rownanie rekurencyjne o: Mam takie rownanie rekurencyjne

	n
P(n)= 1 dla n = 1 , P(		) + 3 dla n = 2,4,8,16......
	2

Rozwiazuje to metoda podstawieniowa

	n
No i mam problem z warunkiem P(		) + 3 dla n = 2,4,8,16......
	2

	n
Jakby zapisac ten warunek w sposob P(		) + 3 dla n > 1 ,to rozwiazywalem to
	2

podstawieniem,gdzie n=2^k −> k = log₂(n),tutaj jakie bedzie podstawienie?Bo chyba dla tego warunku n = 2,4,8,16... nie zadziala

Adamm: Q(k) = P(2^k) Rozważ taki