재귀호출

1.
<?php
   function fibo($num) {
      if($num == 0 || $num == 1)
         return 1;
      return (fibo($num - 1) + fibo($num - 2));
   }
 
   print "피보나치수열 출력<br>";
   for($i = 1;$i <= 20;$i++)
      print fibo($i) . "<br>";
?>

피보나치수열 출력
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946