一个简单的数学题

Question

<?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"];?>

Answer 1

按你 级数：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