函数返回什么，最坏情况下Big-O表示法是什么？

Question

对于以下伪代码，表示作为n的函数返回的内容，并找出最坏情况运行时的big-O表示法。

我正在考虑O（n ³ ），因为它是三个嵌套的循环，但我不确定如何更严格地解决这个问题。

function pesky(n)
r <- 0
for i <- 1 to n do
    for j <- 1 to i do
        for k <- j to i+j do
            r <- r + 1
        end for
    end for
end for
return r