If T(n)=T(n−1)+T(n−2)+1T(n) = T(n-1) + T(n-2) + 1T(n)=T(n−1)+T(n−2)+1, which of the following is true about its growth?
It grows polynomially.
It grows exponentially, similar to Fibonacci.
It grows logarithmically.
It is constant.