What is the Fibonacci sequence

• Named after Leonardo of Pisa
• It appears unexpectedly often in mathematics
• It is also quite common in nature
• It is known for its relationship to the Golden Ratio
• The sequence starts with 0 and 1
• Add the previous two numbers to get the next number
• The first few numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817 ...