A beautiful fact: there’s a non-recursive formula for the Fibonacci numbers, and it is written in terms of the golden ratio.