Вычисление числа Фибоначчи обычной рекурсией с двумя рекурсивными вызовами - Prolog

  1. Напишите в турбо прологе программу с предикатом fibo, вычисляющее числа фибоначи обычной рекурсии с двумя рекурсивными вызовами.


textual

Код к задаче: «Вычисление числа Фибоначчи обычной рекурсией с двумя рекурсивными вызовами - Prolog»

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.

СДЕЛАЙТЕ РЕПОСТ

12   голосов, оценка 4.083 из 5



Похожие ответы
  1. Определить предикат, который истинен в том случае, если ни один из элементов числового списка не больше заданного числа.

  1. Здравствуйте форумчане, помогите сделать программу на Prolog. Она звучит след образом: вывести на экран все элементы списка после заданного, если данная программа разбиралась раньше не могли бы скинуть ссылку на нее?

  1. Распределить числа от 1 до n по трем коробкам A, B, C, таким образом, чтобы выполнялись следующие условия: - в коробке А могут находиться только четные числа; - в коробке B могут находиться только нечетные числа; - если число i находится в некоторой коробке, тогда число k=2*i (k≤n), не может находиться в этой же коробке.

  1. Доброго времени суток, проблема с выполнением задачи на Прологе. Прошу помощи. Создайте предикат, выполняющий с помощью рекурсии следующее действие Вычисление произведения N случайных чисел из диапазона от 0 до 1. Заранее спасибо.

  1. Определить предикат div1(A,B,Rez), который рекурсивно находит целую часть от деления одного натурального числа на другое.

  1. Задача:Напишите программу вычисления целочисленного квадратного корня из натурального числа N, определяемого как число I, такое, что I*I <= N, но (I+1)*(I+1) > N . Используйте определение предиката between/3 для генерирования последовательности натуральных чисел с помощью механизма возвратов. Прошу помощи так как испытываю проблемы с Prolog. Можно с пояснением кода

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

  1. Предикат, считающий сколько раз встречается заданный элемент в списке.