Jelaskan Contoh dari Relasi perulangan

Faktorial ditentukan oleh relasi perulangan

Contoh relasi perulangan adalah peta logistik:

dengan konstanta tertentu  r ; mengingat istilah awal x0 setiap suku berikutnya ditentukan oleh relasi ini.

Memecahkan relasi perulangan berarti memperoleh solusi bentuk tertutup: fungsi non-rekursif dari  n .

Pengulangan urutan dua yang dipenuhi oleh Bilangan Fibonacci adalah pola dasar dari relasi perulangan linier yang homogen dengan koefisien konstan (lihat di bawah). Urutan Fibonacci ditentukan menggunakan pengulangan

dengan kondisi awal (nilai benih)

Secara eksplisit, pengulangan menghasilkan persamaan