Barisan ini pertama kali dipelajari oleh Leonardo da Pisa, yang juga dikenal sebagai Fibonacci (sekitar tahun 1200), ketika membahas pertumbuhan ideal dari populasi kelinci.
Bilangan fibonacci adalah bilangan bilangan yang didefinisikan secara rekursif sebagai berikut.
f(0) = 0
f(1) = 1
f(n) = f(n - 1) + f(n - 2)
Penjelasan: barisan ini mempunyai base case atau berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Misalnya sebagai berikut
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ...
Untuk kalian yang sedang belajar bagimana mencari bilangan fibonacci dengan bahasa pascal, berikut contoh program yang saya buat
Referensi : https://id.wikipedia.org/wiki/Bilangan_Fibonacci
ConversionConversion EmoticonEmoticon