### Partitions and the Fibonacci Numbers: A surprise! (TANTON Mathematics)

There are eight ways to partition the number four: 4 = 3+1 = 1+3 = 2+2 = 1+1+2 = 1+2+1 = 2+1+1 = 1+1+1+1. Replace the plus signs with multiplication signs and add the products: 4 + 3x1 + 1x3 + 2x2 + 1x1x2 + 1x2x1 + 2x1x1 + 1x1x1x1 = 21. This sum is a Fibonacci number and this is NOT a coincidence!

Length:
12:48