In mathematics, the Fibonacci numbers, commonly denoted Fn, form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,
and
calculation example (where each result is representing a fibonacci number)
0+1=1
↓ ↓
1+1=2
↓ ↓
1+2=3
↓ ↓
2+3=5
↓ ↓
3+5=8
↓ ↓
5+8=13