Рекурсия

Явление, при котором функция внутри своего тела вызывает саму себя, называется рекурсией.

Рассмотрим пример, вычисляющий n-ое число Фибаначи с помощью рекурсии.

int fib (int n){

if (n == 1|| n == 2){

return 1;

} else {

int t;

t = fib (n - 1) + fib (n - 2);

return t;

}

}