PowerShell でフィボナッチ

function fib {
    param([int]$x)
    if($x -le 1)
    {
        return 1
    }else{
        return (fib ($x - 1)) + (fib ($x - 2))
    }
}

fib 30 を呼び出したら戻ってこない…35分かかった。