Add new comment

Maths in a minute: N-bonacci sequences

artistic design

The Fibonacci sequence is named after Leonardo Pisano Fibonacci.

Most of us have heard of the Fibonacci sequence. You start with the numbers 0 and 1 and generate subsequent terms by taking the sum of the two previous ones, giving you the infinite sequence


The 3-bonacci sequence is a variation on this. Start with the numbers 0, 0, and 1, and generate subsequent numbers by taking the sum of the three previous terms. This gives the infinite sequence

$0,0,1,1,2,4,7,13,24,44,81,149,274,... $

The 4-bonacci sequence starts with the numbers 0,0,0, and 1. Every subsequent number is generated by taking the sum of the four previous terms:

$0, 0, 0, 1, 1, 2, 4, 8, 15, 29, 56, 108, 208,...$

You can see how this can be generalised further: the $N$-bonacci sequence starts with $N-1$ zeroes followed by a 1, with subsequent terms being generated by taking the sum of the $N$ previous terms.

The traditional Fibonacci sequence corresponds to the 2-bonacci sequence. And the 1-bonacci sequence consists entirely of 1s.

N-bonacci constants

The Fibonacci sequence has a famous property. If you divide each term by the term that comes before it, you get a sequence of ratios:

  \[ 1/1, 2/1, 3/2, 5/3, 8/5, 13/8, 21/13, 34/21, 55/34, 89/55, 144/89,... \]    

(This is ignoring the ratio between the first two terms because division by 0 isn't defined.) This sequence of ratios converges to the famous golden ratio,

  \[ \phi =\frac{1+\sqrt{5}}{2}=1.61803398875... \]    
You can find out more about this here.

Is something similar true for other $N$-bonacci sequences? The answer is "yes", and the corresponding limits are called $N$-bonacci constants (or sometimes $N$-anacci constants). Here are first five $N$-bonacci constants:
NN-bonacci constant

In fact, it is possible to show that for any natural number $N$, the corresponding $N$-anacci constant is a solution to the equation

  \begin{equation} x+\frac{1}{x^ N}=2.\end{equation}   (1)

Such an equation always has exactly one solution which is greater than $1$ — and that’s the solution that gives you the $N$-bonacci constant.

The infinacci sequence

We can even talk about the infinacci sequence, for which $N$ equals infinity. This starts with an infinite number of 0s, followed by a 1. The next term is the sum of the infinitely many initial 0s (which is 0) and 1, giving us a 1. Subsequent terms are

  $\displaystyle \mbox{(Sum of the infinitely many initial 0s)} $ $\displaystyle +1+1=0+1+1=2 $    
  $\displaystyle \mbox{(Sum of the infinitely many initial 0s)} $ $\displaystyle +1+1+2=0+1+1+2=4 $    
  $\displaystyle \mbox{(Sum of the infinitely many initial 0s)} $ $\displaystyle +1+1+2+4=0+1+1+2+4=8. $    

Continuing on like this we see that the infinacci sequence is the sequence that starts with an infinite number of 0s followed by the powers of 2!

What about the sequence of ratios of successive terms of the infinacci sequence? Does this also have a limit? Since anything divided by 0 is undefined, let’s skip the infinitely many 0s at the start and look at the ratios between successive terms of the remaining sequence. Successive terms are always of the form $2^{k-1}$ and $2^ k$ for some natural number $k$, so dividing a term by the one that comes before it gives $2^ k/2^{k-1}=2$ for all $k.$ Thus, the sequence of ratios of successive terms (starting after the initial zeroes) consists entirely of $2s$, which means that its limit, what you might call the infinacci constant, is also equal to $2.$

This fits with equation (1) above. Suppose you let the $N$ in this equation tend to infinity. Then, as long as $x > 1$ (which we can assume as we are considering solutions greater than $1$), the term $1/x^ N$ in the equation tends to 0. This means that the solution to the equation that is greater than $1$ tends to $x=2$.

Finally, here's another interesting bit of information. If you know about the Fibonacci sequence then you probably know that Fibonacci came up with it while thinking of a hypothetical population of rabbits (find out more here). It has been suggested that the tribonacci sequence also has an animal connection. In On the origin of species Charles Darwin considers the growth of a population of animals based on a calculation made by his son George H. Darwin — and it has been suggested that this calculation involves the tribonacci sequence.

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.