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

@D_Evil · Регистрация: 10.12.2017

Author24 — интернет-сервис помощи студентам

Народ, помогите с числами фибоначчи. Необходимо вычислить нное число Фибоначчи по этой формуле:
Fi(n) = Fi(n − 2) *F(n −1), Fi(0) = 1, Fi(1) = 1. Я сделал набросок, но он почему-то при вводе fib(...,X) выводит всегда 1.

Prolog

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

@arlat · 27.05.2020, 10:48

Сообщение от D_Evil

выводит всегда 1.

потому что это не фибоначчи

@arlat · 29.05.2020, 17:17

Сообщение от arlat

потому что это не фибоначчи

я так понимаю сарказм с целью анализа исходного текста задачи не прокатил

Сообщение от D_Evil

Fi(n) = Fi(n − 2) *F(n −1), Fi(0) = 1, Fi(1) = 1

+ не *

@arlat 794 / 598 / 156 Регистрация: 07.10.2013 Сообщений: 1,327
	27.05.2020, 10:48	2
	Сообщение от D_Evil выводит всегда 1. потому что это не фибоначчи 0

@arlat 794 / 598 / 156 Регистрация: 07.10.2013 Сообщений: 1,327
	29.05.2020, 17:17	3
	Сообщение от arlat потому что это не фибоначчи я так понимаю сарказм с целью анализа исходного текста задачи не прокатил Сообщение от D_Evil Fi(n) = Fi(n − 2) F(n −1), Fi(0) = 1, Fi(1) = 1 + не Миниатюры 1