Fibonacci (Fn)Anna, Cindy

Leonardo Fibonacci1170~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

n= 0 1 2 3 4 5 6

Fn= 0 1 1 2 3 5 8

Fn=Fn-1 + Fn-2

Fn-1 is the previous

Fn-2 is the term before

Fn=Recurrence RelationFn=Recurrence Relation

Fn=Fn-1 + Fn-2

Thank You!