new

<?php

function F_recursive($n){
    static $K;
    if($n<=1) {
        return 1;
    } elseif (!isset($K[$n]) || $K[$n] == 0) {
        $K[$n]=F_recursive($n-1) + F_recursive($n-2);
    }
    return $K[$n];
}