피보나치/고준영

소감 ¶

상당히 좋지 않은 알고리즘 인것같다.. 내 컴퓨터를 서버로 테스트한결과 20이 넘어가면 gg....;;;;;;
물론 함수의 인수값을 2,3개씩해서 서버에 부담이 덜가는 방법이 있겠지만.. 난 이방법이 좋다.. --;;; 쩝.
PHP를 제로페이지 새싹스터디를통해 접한후 처음으로 만든 작품(?) 이랄까..

코드 ¶

~php
<?
  if ($n <= 0) echo "잘못된 값이 입력되었 습니다.";
  elseif ($n == 1 or $n == 2)
  {
    echo "1";
    exit();
  }
  $result = pibo($n);
  echo $result;
?>

<?
  function pibo($n)
  {
    if ($n == 1 or $n == 2) return 1;
    return (pibo($n-1) + pibo($n-2));
  }
?>