Вычисление числа Фибоначчи обычной рекурсией с двумя рекурсивными вызовами - Prolog
Формулировка задачи:
Напишите в турбо прологе программу с предикатом fibo, вычисляющее числа фибоначи обычной рекурсии с двумя рекурсивными вызовами.
Решение задачи: «Вычисление числа Фибоначчи обычной рекурсией с двумя рекурсивными вызовами»
textual
Листинг программы
fibo(1,1). fibo(2,1). fibo(N,F):-N1 is N-1, N2 is N-2, fibo(N1,F1), fibo(N2,F2), F is F1+F2.
Объяснение кода листинга программы
- fibo(1,1). - Условие для N=1, F=1
- fibo(2,1). - Условие для N=2, F=1
- fibo(N,F):-N1 is N-1. - Основная рекурсивная часть: N1=N-1
- N2 is N-2. - N2=N-2
- fibo(N1,F1). - Рекурсивный вызов функции fibo с N1 и F1
- fibo(N2,F2). - Рекурсивный вызов функции fibo с N2 и F2
- F is F1+F2. - Формула для вычисления F: F=F1+F2
- Вернуть значение F в качестве результата работы функции.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д