Matematika Informatika 4
Dr. Ahmad Sabri
Relasi rekurensi
• Barisan bilangan 𝑎0 , 𝑎1 , … , 𝑎𝑘 , … membentuk sebuah relasi rekurensi
jika setiap suku merupakan fungsi dari suku sebelumnya.
• Contoh:
Catatan: Jika relasi rekurensi disertai nilai awal, maka selain solusi
umum diperoleh solusi khusus
Didefinisikan sebagai
𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2
di mana 𝑎0 = 2, 𝑎1 = 1