broj.php

<?php
function broj($n){
	if($n == 1){
		return 1;
	}
	
	if($n % 2 == 0){
		return broj($n/2) - 1;
	}
	else
	{
		return broj(($n - 1) / 2) + 1;
	}
}

echo broj(2015);