주저리

피보나치를 한 줄기의 재귀 함수로 구현했다. for문으로 할 수 있는 것과 크게 다르지 않다.

소스코드

<?
echo pibo(1,1,$a);
function pibo($a,$b,$c){
	if($c==1) return $a;
	return pibo($b, $a+$b, $c-1);
}
?>