Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

At this wolfram link the formula for the kth n-anacci number is given:

(Eq. 4)

Not sure if I understand correctly. If I want the fifth tribonacci (n=3) number does the following do the trick?


But then what are the $x_i$? I understand that they are the roots of the polynomial $x^n(2-x)=1$ (Eq. 2 at the link) but the only really important root here is the n-anacci constant (which for eg. is $\phi$, the golden ratio, when n=2). I'm not even sure how to get my software to spit out the other roots.

share|cite|improve this question
I believe most software can spit out all the three roots. You might need to tell it specifically though. – Tunococ Sep 7 '12 at 5:22
Does Section 5 at the following web site help? – Amzoti Sep 7 '12 at 5:55
$x^n(2-x)-1 = (x-1)(1+x+\cdots+x^{n-1}-x^n)$. Thus for $n=3$ you have to find the roots of $1+x+x^2-x^3$ (one is real, two complex). For degree 3 and 4 there are still "exact" methods (i.e using radicals) available, but I'd usually settle with a good numerical approximation. – Hagen von Eitzen Sep 7 '12 at 5:58

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.