定义:
F(0)=0

F(1)=1
F(n)=F(n-1)+F(n-2) (n>=2)

迭代:

<?php
$a[0] = 0;
$a[1] = 1;
for ($i=2; $i < 11; $i++) { 
    $a[$i] = $a[$i-1] + $a[$i-2];
}

foreach ($a as $key => $value) {
    echo $key.'--'.$value."\n";
}

递归:

<?php
for ($i=0; $i < 11; $i++) { 
    echo $i.'--'.fb($i)."\n";
}

function fb($i)
{
    if ($i < 2) {
        return $i == 0 ? 0 : 1;
    }
    return fb($i-1)+fb($i - 2);
}

当然算法也是根据实际情况选择,用递归求上100个试试……