The MathWorld entries for the tribonacci number, tribonacci constant, and Fibonacci
$n$-step number are quite informative on the subject of linear recurrences that generalize the usual Fibonacci sequence. I will only add in addition to Frank's answer that you can use DifferenceRoot[]
directly:
tribonacci = DifferenceRoot[Function[{a, n}, {a[n] == a[n - 1] + a[n - 2] + a[n - 3],
a[1] == 1, a[2] == 1, a[3] == 1}]];
and then use it in Limit[]
(with some help from FunctionExpand[]
and ToRadicals[]
):
Limit[tribonacci[n + 1]/tribonacci[n] // FunctionExpand, n -> ?] // ToRadicals
(1 + (19 - 3 Sqrt[33])^(1/3) + (19 + 3 Sqrt[33])^(1/3))/3
N[%, 30]
1.83928675521416113255185256465