The Fibonacci numbers are defined by and thereafter , . So the first 8 Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, 21. Prove the formula: