Notasi pemrograman
•FAKTORIAL(0) = 1 1)
•FAKTORIAL(N) = N x FAKTORIAL(N-1) 2)
•
•Persamaan 2) di atas merupakan contoh hubungan rekurens (recurrence relation), berarti bahwa nilai suatu fungsi dengan argumen tertentu bisa dihitung dari fungsi yang sama dengan argumen yang lebih kecil.
Persamaan 1)
•Tidak bersifat rekursif, disebut nilai awal. Setiap fungsi rekursi paling sedikit mempunyai satu nilai awal. Jika tidak, fungsi tersebut tidak bisa dihitung secara eksplisit.
Bilangan Fibonnaci
•Bisa didefinisikan berdasarkan deret integer tak berhingga sebagai berikut:
•1, 1, 2, 3, 5, 8, 12, 13, 21, 34, 55, 89, …
•Bilangan ke-N, di mana (N > 2) dalam deret bisa dicari dari dua bilangan sebelumnya yang terdekat dengan bilangan ke-N yaitu bilangan ke-(N-1) dan bilangan ke-(N-2).
•Jika FIBO (N) menunjukkan bilangan Fibonnaci ke-N maka FIBO (N) bisa dihitung berdasarkan
