Fibonacci (Fn)
    Anna, Cindy
Leonardo Fibonacci
   1170~1250
       Italy
Fibonacci Numbers



0,1,1,2,3,4,8,13,21,34,55,89,144......
The first two numbers in the sequence are 0
and 1 each subsequent number is the sum of
the previous two
Fn=Fn-1 + Fn-2

      Fn-1 is the previous

      Fn-2 is the term before
n=    0    1     2     3        4   5   6
Fn=   0    1     1     2        3   5   8
Fn=Recurrence Relation
Fn=Recurrence Relation


 Fn=Fn-1 + Fn-2
Thank You!

Fibonacci