Wednesday, January 22, 2014

Fibonocci Sequence

Fibonacci Sequence (aka Fibonacci Series)

 

What is Fibonacci?

(Or, more appropriately, who was Fibonacci and what is the Fibonacci Sequence?)



Leonardo Fibonacci discovered the sequence which converges on phi

Leonardo Fibonacci, discoverer of the Fibonacci series which is related to phi, the Golden ProportionIn the 12th century, Leonardo Fibonacci wrote in Liber Abaci of a simple numerical sequence that is the foundation for an incredible mathematical relationship behind phi. This sequence was known as early as the 6th century AD by Indian mathematicians, but it was Fibonacci who introduced it to the west after his travels throughout the Mediterranean world and North Africa.
Starting with 0 and 1, each new number in the sequence is simply the sum of the two before it.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
The ratio of each successive pair of numbers in the sequence approximates phi (1.618. . .) , as 5 divided by 3 is 1.666…, and 8 divided by 5 is 1.60.
The table below shows how the ratios of the successive numbers in the Fibonacci sequence quickly converge on Phi. After the 40th number in the sequence, the ratio is accurate to 15 decimal places.

1.618033988749895 . . .


Compute any number in the Fibonacci Sequence easily!

Here are two ways you can use phi to compute the nth number in the Fibonacci sequence (fn).
If you consider 0 in the Fibonacci sequence to correspond to n = 0, use this formula:
fn = Phi n / 5½
Perhaps a better way is to consider 0 in the Fibonacci sequence to correspond to the 1st Fibonacci number where n = 1 for 0. Then you can use this formula, discovered and contributed by Jordan Malachi Dant in April 2005:
fn = Phi n / (Phi + 2)
Both approaches represent limits which always round to the correct Fibonacci number and approach the actual Fibonacci number as n increases.

The ratio of successive Fibonacci numbers converges on phi

Sequence
in the
sequence
Resulting
Fibonacci
number
(the sum
of the two
numbers
before it)
Ratio of each
number to the
one before it
(this estimates
phi)
Difference
from
Phi

0
0
11
211.000000000000000+0.618033988749895
322.000000000000000-0.381966011250105
431.500000000000000+0.118033988749895
551.666666666666667-0.048632677916772
681.600000000000000+0.018033988749895
7131.625000000000000-0.006966011250105
8211.615384615384615+0.002649373365279
9341.619047619047619-0.001013630297724
10551.617647058823529+0.000386929926365
11891.618181818181818-0.000147829431923
121441.617977528089888+0.000056460660007
132331.618055555555556-0.000021566805661
143771.618025751072961+0.000008237676933
156101.618037135278515-0.000003146528620
169871.618032786885246+0.000001201864649
171,5971.618034447821682-0.000000459071787
182,5841.618033813400125+0.000000175349770
194,1811.618034055727554-0.000000066977659
206,7651.618033963166707+0.000000025583188
2110,9461.618033998521803-0.000000009771909
2217,7111.618033985017358+0.000000003732537
2328,6571.618033990175597-0.000000001425702
2446,3681.618033988205325+0.000000000544570
2575,0251.618033988957902-0.000000000208007
26121,3931.618033988670443+0.000000000079452
27196,4181.618033988780243-0.000000000030348
28317,8111.618033988738303+0.000000000011592
29514,2291.618033988754323-0.000000000004428
30832,0401.618033988748204+0.000000000001691
311,346,2691.618033988750541-0.000000000000646
322,178,3091.618033988749648+0.000000000000247
333,524,5781.618033988749989-0.000000000000094
345,702,8871.618033988749859+0.000000000000036
359,227,4651.618033988749909-0.000000000000014
3614,930,3521.618033988749890+0.000000000000005
3724,157,8171.618033988749897-0.000000000000002
3839,088,1691.618033988749894+0.000000000000001
3963,245,9861.618033988749895-0.000000000000000
40102,334,1551.618033988749895+0.000000000000000
Tawfik Mohammed notes that 13, considered by some to be an unlucky number, is found at position number 7, the lucky number!

The Fibonacci Sequence and Gambling or Lotteries

Some people hope that Fibonacci numbers will provide an edge in picking lottery numbers or bets in gambling. The truth is that the outcomes of games of chance are determined by random outcomes and have no special connection to Fibonacci numbers.
Roulette tables can use the Fibonacci method of bettingThere are, however, betting systems used to manage the way bets are placed, and the Fibonacci system based on the Fibonacci sequence is a variation on the Martingale progression. In this system, often used for casino and online roulette, the pattern of bets placed follows a Fibonacci progression: i.e., each wager should be the sum of the previous two wagers until a win is made. If a number wins, the bet goes back two numbers in the sequence because their sum was equal to the previous bet.
In the Fibonacci system the bets stay lower then a Martingale Progression, which doubles up every time. The downside is that in the Fibonacci roulette system the bet does not cover all of the losses in a bad streak.
An important caution: Betting systems do not alter the fundamental odds of a game, which are always in favor of the casino or the lottery. They may just be useful in making the playing of bets more methodical, as illustrated in the example below:

RoundScenario 1Scenario 2Scenario 3
Bet 1Bet 1 and loseBet 1 and loseBet 1 and win
Bet 2Bet 1 and loseBet 1 and loseBet 1 and win
Bet 3Bet 2 and winBet 2 and loseBet 1 and lose
Bet 4-Bet 3 and winBet 1 and lose
Bet 5--Bet 2 and win
Net ResultEven at 0Down by 1Ahead by 2

No comments:

Post a Comment