The Fibonacci sequence is defined by $$F_{n+2}=F_n+F_{n+1},F_1=F_2=1.$$
The Golden Ratio & Fibonacci Numbers: Fact versus Fiction