Рекурсивные процедуры и функции. Механизм рекурсивных вызовов. Виды рекурсивных программ. с практической частью Язык программирования - паскаль

Вычислительная техника и формы ее использования постоянно развиваются, создаются системы обработки информации на базе сетей ЭВМ. Обработка информации на базе ЭВМ и средств связи представляет собой новый этап развития информационных технологий. Компьютеры применяются во множестве различных областей, они используются как для управления атомными электростанциями, так и для хранения записей о личных чековых книжках, разработка языков программирования также ведется в различных направлениях. [17, стр. 49]

*

*

3.3 Вычисление чисел Фибоначчи

Задача заключается в вычислении n-го по счету числа Фибоначчи. Числа Фибоначчи составляют по¬следовательность, очередной элемент которой вычисляется по двум предыду¬щим значениям: Fn = Fn–1 + Fn–2

Нулевое и первое значения должны быть заданы, их значения равны единице. Последовательности такого рода применяются, например, в про-граммных генераторах случайных чисел. Вычисление 20-го числа Фибоначчи реализовано в программе Fibonacci и представлено ниже. Номер числа можно изменить, задав в описании константы другое зна-чение.