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).

An exact formula for the nth heptanacci number can be given explicitly 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 Number

Portions of this entry contributed by Tito Piezas III

Explore with Wolfram|Alpha

References

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

Referenced on Wolfram|Alpha

Heptanacci Number

Cite this as:

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

Subject classifications