fork(1) download
  1. <?PHP
  2. //wczytywanie liczby bijacz
  3. $sin = fopen('php://stdin', 'r');
  4. $l = (int)fgets($sin);
  5. fclose($sin);
  6.  
  7. //funkcja rekurencyjna która zajebiście rozkłada :D
  8. function rozkladaj($x) {
  9. if($x>=4) {
  10. $tmp1=rozkladaj($x-1);
  11. $tmp2=rozkladaj($x-2);
  12. return(array(0 =>($tmp1[0]+$tmp2[0]), 1=>($tmp1[1]+$tmp2[1])));
  13. }
  14. if ($x == 3)
  15. return(array(0=>1, 1=>2));
  16.  
  17. if ($x == 2)
  18. return(array(0=>1, 1=>1));
  19. }
  20.  
  21. $ile = rozkladaj($l);
  22.  
  23. echo "u_".$l." = ".$ile[0]."*u_0 + ".$ile[1]."*u_1";
  24.  
  25. ?>
  26.  
Success #stdin #stdout 0.02s 13112KB
stdin
10
stdout
u_10 = 34*u_0 + 55*u_1