Fibonaccisequenceisaseriesofnumbersinwhichthenextnumberiscalculated
byaddingtheprevioustwonumbers.Itgoes0,1,1,2,3,5,8,13,21,34,55andsoon.Though
thesequencehadbeendescribedinIndianMathematicslongago,itwasLeonardo
FibonacciwhointroducedthesequencetoWesternEuropeanmathematics.Thesequence
startswithF1=1inLeonardoLiberAbacibutitcanalsobeextendedto0andnegative
integerslikeF0=0,F1=1,F2=2,F3=3,F4=4,F5=5andsoon.
Example:
Thecommondifferenceof
1,3,5,7,9,11,13,15is2.The2isfoundby
addingthetwonumbersbeforeit(1+1)
Thecommondifferenceof
2,5,8,11,14,17,20,23is3.The3isfoundby
addingthetwonumbersbeforeit(1+2).