The Fibonacci sequence is a famous sequence that was introduced to the world by Leonardo Fibonacci.
The first 8 terms of the Fibonacci sequence are 1, 1, 2, 3, 5, 8, 13, 21.
The first two terms are 1 and 1. Then every term after that is found by adding the two preceding terms.
The recursive formula for the Fibonacci sequence is
Fn = Fn-2 + Fn-1 with F1 = 1 and F2 = 1
F1 = 1
F2 = 1
F3 = F1 + F2 = 1 + 1 = 2
F4 = F2 + F3 = 1 + 2 = 3
F5 = F3 + F4 = 2 + 3 = 5
F6 = F4 + F5 = 3 + 5 = 8
F7 = F5 + F6 = 5 + 8 = 13
F8 = F6 + F7 = 8 + 13 = 21