一个容易的数学题

一个简单的数学题
<?php
if (empty($_GET['shu']))
{
?>
<form action="<?php echo $_SERVER['PHP_SELF'] ?>" method="get">
  <p>小于N的博立叶级数（级数：1、1、2、3、5、8...）。</p>
  <p>用户输入一个数字N，求显示：</p>
  <p>
    <input name="shu" type="text" />
    <input type="submit" name="tijiao1" id="tijiao1" value="提交" />
  </p>
</form>
<?php
}
$n=$_GET["shu"];

?>
------解决方案--------------------
按你 级数：1、1、2、3、5、8... 的描述，这不是 博立叶级数 而是 斐波纳契数列
于是有

echo join(',', Fibonacci(10));



function Fibonacci($n) {

  for($i=0; $i<=$n; $i++)

    if($i <2) $r[] = 1;

    else $r[] = $r[$i-1] + $r[$i-2];

  return $r;

}

1,1,2,3,5,8,13,21,34,55,89