ScratchGraph: Fibonacci sequence

Mathematics & Computer Science

The Fibonacci sequence is characterized by the fact that every number after the first two is the sum of the two preceding ones:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

The Fibonacci spiral is constructed from the sequence...

By User:Alvesgaspar:derivative work: RDBury (talk) - Mother_and_daughter.jpg, CC BY 2.5, https://commons.wikimedia.org/w/index.php?curid=15047443

Fibonacci numbers appear often in mathematics, computer algorithms, and nature

In Nature

The sequence is defined by the recurrence relation:

F(n) = F(n-1) + F(n-2)

with:

F(0) = 1, F(1) = 1