fun fibonacci(n)
    if n = 0 then
        return 0
    fi
    if n = 1 then
        return 1
    fi
    return fibonacci(n - 1) + fibonacci(n - 2)
end