3

ГУАП

КАФЕДРА № 41

ОТЧЕТ

ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

старший преподаватель				Е. П. Виноградова
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №3

Использование рекурсии

по курсу: Информатизация и анализ информационных ресурсов общества

РАБОТУ ВЫПОЛНИЛА СТУДЕНТКА ГР.	4716				С.А. Янышева
			подпись, дата		инициалы, фамилия

Санкт-Петербург

2021

1. Цель работы

Изучить способы решения рекурсивных задач с помощью языка Prolog.

2. Задание

Вывод N числа последовательности Фибоначчи:

Написать программу вычисления n-го числа Фибоначчи:

Fi(n) = Fi(n-2) ‧ F(n-1), Fi(0) = 1, Fi(1) = 1.

H(n) = H(n-1) + , H(1) = 1.

3. Выполнение работы

Разработана программа вычисления по варианту.

Листинг программного кода:

fib(0,1). fib(1,1). fib(N,F):- N>1,N1 is N-1,N2 is N-2, fib(N1,F1), fib(N2,F2),F is F1+F2.

Проверка работы:

4. Выводы

В процессе выполнения практической работы я узнала о способах решения и научился решать рекурсивные задачи с помощью языка Prolog.