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
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 NumberPortions of this entry contributed by Tito Piezas III
Explore with Wolfram|Alpha
More things to try:
References
Sloane, N. J. A. Sequence A066178 and A118428 in "The On-Line Encyclopedia of Integer Sequences."Referenced on Wolfram|Alpha
Heptanacci NumberCite this as:
Piezas, Tito III and Weisstein, Eric W. "Heptanacci Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HeptanacciNumber.html