TOPICS
Search

Heptanacci Number


The heptanacci numbers are a generalization of the Fibonacci numbers defined by H_0=0, H_1=1, H_2=1, H_3=2, H_4=4, H_5=8, H_6=16, and the recurrence relation

 H_n=H_(n-1)+H_(n-2)+H_(n-3)+H_(n-4)+H_(n-5)+H_(n-6)+H_(n-7)
(1)

for n>=7. They represent the n=7 case of the Fibonacci n-step numbers.

The first few terms for n=1, 2, ... are 1, 1, 2, 4, 8, 16, 32, 64, 127, 253, ... (OEIS A066178).

For a nonnegative integer n, an exact formula for the nth heptanacci number is given in terms of the seven roots x_i of

 P(x)=x^7-x^6-x^5-x^4-x^3-x^2-x-1
(2)

as

 H_n=sum_(i=1)^7(x_i^n)/(-x_i^6+x_i^4+2x_i^3+3x_i^2+12x_i-1).
(3)

The ratio of adjacent terms tends to the real root of P(x), namely 1.99196419660... (OEIS A118428), sometimes called the heptanacci constant.


See also

Fibonacci n-Step Number, Fibonacci Number, Heptanacci Constant, Hexanacci Number, Pentanacci Number, Tetranacci Number, Tribonacci Sequence

Portions of this entry contributed by Tito Piezas III

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequences A066178 and A118428 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Heptanacci Number

Cite this as:

Weisstein, Eric W., with contributions by Tito Piezas III. "Heptanacci Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HeptanacciNumber.html

Subject classifications