Последовательность Фибоначчи – это последовательность чисел, каждое последующее их которых равно сумме двух предыдущих. Первые два числа последовательности – единицы. То есть последовательность имеет вид:

1 1 2 3 5 8 13 21 . . . .

Для нахождения любого чела последовательности необходимо знать 2 предыдущих члена, для которых, в свою очередь, необходимо также знать 2 предыдущих. То есть сама по себе последовательность имеет рекуррентную основу.

Т.к. по условии задачи необходимо использовать рекурсию, то данная функция будет вызывать сама себя столько раз, сколько членов последовательности необходимо найти, а в качестве параметров будет использовать результат предыдущего вызова функции.

В пояснительной записке приведена блок-схема алгоритма, а также исходный код программы.