<?PHP
//wczytywanie liczby bijacz
$sin = fopen('php://stdin', 'r');
$l = (int)fgets($sin); 
fclose($sin);

//funkcja rekurencyjna która zajebiście rozkłada :D
function rozkladaj($x) {
	if($x>=4) {
		$tmp1=rozkladaj($x-1);
		$tmp2=rozkladaj($x-2);
		return(array(0 =>($tmp1[0]+$tmp2[0]), 1=>($tmp1[1]+$tmp2[1])));
	}
	if ($x == 3) 
		return(array(0=>1, 1=>2));
	
	if ($x == 2) 
		return(array(0=>1, 1=>1));
}

$ile = rozkladaj($l);

echo "u_".$l." = ".$ile[0]."*u_0 + ".$ile[1]."*u_1";

?>