Categories
Interview Interview questions

How to fibonacci with PHP ? Recursively

This function runs in O(2 exponent N)

function fibonacci(int $n) {
    if ($n == 0) {
        return 0; 
        
    }
    if ($n == 1) {
        return 1;
    }
    
    
    return fibonacci($n-1) + fibonacci($n-2);
}

echo 'FINAL ' . fibonacci(9);

Leave a Reply