apa itu suku fibonacci???

Fibonacci adalah bilangan berurutan yang biasanya diawali dengan angka 0 dan angka 1, kemudian selanjutnya akan ditambah dengan dua angka berurut sebelumnya.

Contoh cara pengerjaan dan barisan dari fibonacci:
Suku 1 = 0
Suku 2 = 1
Suku 3 = suku 1 + suku 2 = 0 + 1 = 1
Suku 4 = suku 2 + suku 3 = 1 + 1 = 2
Suku 5 = suku 3 + suku 4 = 1 + 2 = 3
Suku 6 = suku 4 + suku 5 = 2 + 3 = 5
Suku 7 = suku 5 + suku 6 = 3 + 5 = 8
dan seterusnya ...

0, 1, 1, 2, 3, 5, 8, 13, 26, dst...