Rekursi

Bilangan Fibonacci adalah contoh klasik dari rekursi:Banyak aksioma matematika berdasarkan aturan-aturan rekursif.
Sebagai contohnya, definisi formal dari bilangan asli pada Aksioma Peano dapat dideskripsikan sebagai: "0 adalah bilangan asli, dan setiap bilangan asli memiliki sebuah suksesor, yang juga merupakan bilangan asli."
Dengan kasus dasar ini dan aturan rekursif, seseorang dapat membuat himpunan dari semua bilangan asli.