Barisan bilangan Fibonacci adalah barisan bilangan yang diperoleh dari penjumlahan 2 suku sebelumnya.

Contoh :

$1,\ 3,\ 4,\ 7,\ 11,\ 18,\ ...$

yang mana diperoleh dari,

$1,\ 3,\ \left(3+1\right),\ \left(3+\left[3+1\right]\right),\ \left(3+1\right)+\left(3+\left[3+1\right]\right),\ ...$

Sehingga, rumus umum untuk barisan bilangan Fibonacci adalah,

$a,\ b,\ \left(a+b\right),\ \left(b+\left[a+b\right]\right),\ ...$

Barisan (i) : 3, 5, 7, 9, 11, ...

Barisan (i) bukan barisan Fibonacci karena pola yang terbentuk adalah penambahan angka 2 pada suku sebelumnya

Barisan (ii) : 3, 5, 8, 13, 21, ...

Barisan (ii) merupakan barisan Fibonacci, dimana suku ke-3 diperoleh dari penjumlahan dua suku sebelumnya. Begitu juga dengan suku ke-4 yang diperoleh dari penjumlahan suku ke-2 dan suku ke-3.

Barisan (iii) : 3, 5, 8, 12, 17, ...

Barisan (iii) bukan merupakan barisan Fibonacci karena pola terbentuk dari penjumlahan bilangan asli secara berurutan yang dimulai dari angka 2.

Barisan (iv) : 3, 4, 7, 11, 18, ...

Barisan (iv) merupakan barisan Fibonacci, dimana suku ke-3 diperoleh dari penjumlahan dua suku sebelumnya. Begitu juga dengan suku ke-4 yang diperoleh dari penjumlahan suku ke-2 dan suku ke-3.