Rekurencja

Rekurencja jest cechą algorytmu – programu do samoistnego wywoływania się (odwoływania się do siebie).

Przykładem może posłużyć ciąg liczb Fibonacciego.

Jest to ciąg liczb naturalnych określony wzorem rekurencyjnym następującej postaci:

Napisz program wyświetlający n pierwszych elementów ciągu Fibonacciego.