Rekursi

Ia dapat dibuktikan dengan induksi matematika bahwa
formula_15
untuk semua bilangan asli "n":