Heptanacci Number

DOWNLOAD Mathematica Notebook

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.

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.