Recursionhard
0:00.0

Consider the recurrence T(n)=T(n−1)+T(n−2)+T(n−3)T(n) = T(n-1) + T(n-2) + T(n-3). As n→∞n \to \infty, the growth rate is dominated by the largest real root of which polynomial?