<?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";
 
?>
 

PD9QSFAKLy93Y3p5dHl3YW5pZSBsaWN6YnkgYmlqYWN6CiRzaW4gPSBmb3BlbigncGhwOi8vc3RkaW4nLCAncicpOwokbCA9IChpbnQpZmdldHMoJHNpbik7IApmY2xvc2UoJHNpbik7CgovL2Z1bmtjamEgcmVrdXJlbmN5am5hIGt0w7NyYSB6YWplYmnFm2NpZSByb3prxYJhZGEgOkQKZnVuY3Rpb24gcm96a2xhZGFqKCR4KSB7CglpZigkeD49NCkgewoJCSR0bXAxPXJvemtsYWRhaigkeC0xKTsKCQkkdG1wMj1yb3prbGFkYWooJHgtMik7CgkJcmV0dXJuKGFycmF5KDAgPT4oJHRtcDFbMF0rJHRtcDJbMF0pLCAxPT4oJHRtcDFbMV0rJHRtcDJbMV0pKSk7Cgl9CglpZiAoJHggPT0gMykgCgkJcmV0dXJuKGFycmF5KDA9PjEsIDE9PjIpKTsKCQoJaWYgKCR4ID09IDIpIAoJCXJldHVybihhcnJheSgwPT4xLCAxPT4xKSk7Cn0KCiRpbGUgPSByb3prbGFkYWooJGwpOwoKZWNobyAidV8iLiRsLiIgPSAiLiRpbGVbMF0uIip1XzAgKyAiLiRpbGVbMV0uIip1XzEiOwoKPz4K

MTA=

10