斐波那契數列

<?php

function fab($index)
{
    //1 1 2 3 5
    $a = 1;
    $b = 1;
    $c = 0;

    for($i=0; $i<$index-2; $i++) {
        $c = $a+$b;
        $a = $b;
        $b = $c;
    }
    return $c;
}

echo fab(7);

遞歸實現：