Relasi Rekursi: Barisan Bilangan Mirip Fibonacci

Halo semuanya! Hari ini kita belajar relasi rekursi Fibonacci, di mana u n sama dengan u n minus satu ditambah u n minus dua. Artinya, suku sekarang adalah jumlah dari dua suku sebelumnya.

Pertama, cara maju untuk mencari suku berikutnya. Pada barisan dua, tiga, lima, kita cukup menjumlahkan tiga ditambah lima untuk mendapatkan hasil delapan.

Kedua, cara mundur untuk mencari suku sebelumnya. Rumusnya dimodifikasi menjadi u n minus dua sama dengan u n dikurangi u n minus satu, atau suku lama adalah suku baru dikurangi suku sebelumnya.

Contohnya pada barisan x, tujuh, sebelas, delapan belas, y. Mencari y dengan cara maju berarti sebelas tambah delapan belas sama dengan dua puluh sembilan. Mencari x dengan cara mundur berarti sebelas kurang tujuh sama dengan empat.

Kesimpulannya, jika arahnya maju, tambahkan dua suku sebelumnya. Jika arahnya mundur, kurangi suku sekarang dengan suku tepat sebelumnya.

Dengan memahami pola relasi rekursi ini, kalian bisa menjawab soal barisan bilangan dengan lebih cepat dan akurat. Selamat belajar!