Jabarkan etc. dari Relasi perulangan

Kami mendapatkan urutan angka Fibonacci, yang dimulai

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Pengulangan dapat diselesaikan dengan metode yang dijelaskan di bawah ini menghasilkan rumus Binet, yang melibatkan pangkat dua akar dari karakteristik polinomial t2 = t + 1; fungsi pembangkit dari barisan tersebut adalah fungsi rasional