- The Fibonacci Number Base
- Finance and Fibonacci
- Random Fibonacci Numbers
- Finding Fibonacci and Tribonacci Seed Numbers
- Beyond Fibonacci
- Vishwanath Number
- Metallic Means
The Fibonacci sequence is the most famous example of a generalised sequence that begins with two seed numbers and and then proceeds as follows: No matter what the values of the seed numbers, the ratio of one term to its predecessor always approaches , the golden ration. This ratio is equal to: There is an even more generalised sequence that also begins with two seed numbers and but then proceeds as follows: Here and are constants and in the case where and , we have the earlier sequence. The ratio of one term to its predecessor however, is no longer the golden ratio. The -th term for such a sequence is given by: Here and are the roots of the quadratic . Let's take a specific example where and and so . The solution to this is: Thus the -th term approaches: This simplifies to: Thus the ratio between successive terms will tend to
In the case where and , the ratio is and so different surds will appear depending on the values of and .
As we've seen in the case of and , the surd turns out to be . Here is an example of an OEIS sequence with seed numbers and that has both constants equal to 3:
The first terms of the sequence are 1, 2, 9, 33, 126, 477, 1809, 6858, 26001, 98577, 373734, 1416933, ... Naturally the terms get larger far more quickly than the Fibonacci sequence. Note that the ratio of the last two terms is getting close to the predicted value: A further point to note is that the formula: only produces the correct terms of the sequence when a(0)=0 and a(1)=1 and the result is rounded to the nearest whole number. See permalink. However, no matter what the seed numbers, the ratio of terms for a particular sequence always approaches the same limit.
In the case where
As we've seen in the case of
a(n) = 3*a(n-1) + 3*a(n-2) with a(0)=1 and a(1)=2
|
The first terms of the sequence are 1, 2, 9, 33, 126, 477, 1809, 6858, 26001, 98577, 373734, 1416933, ... Naturally the terms get larger far more quickly than the Fibonacci sequence. Note that the ratio of the last two terms is getting close to the predicted value:
No comments:
Post a Comment