Главная / Инструменты, алгоритмы и структуры данных / Укажите некорректные варианты определения рекурсивной версии программы fibonacci:

Укажите некорректные варианты определения рекурсивной версии программы fibonacci:

вопрос

Правильный ответ:

fibonacci(n: INTEGER): INTEGER require positive: n >=0 do if n = 0 then Result := 1 elseif n = 1 then Result := 1 else Result := fibonacci(n-1); n := n-1; Result := Result + fibonacci(n-1); end end

fibonacci(n: INTEGER): INTEGER require positive: n >=0 do Result :=0 if n = 1 then Result := 1 else Result := fibonacci(n-1) + fibonacci(n-2); end end

fibonacci(n: INTEGER): INTEGER require positive: n >=0 do if n = 0 then Result := 1 elseif n = 1 then Result := 1 else Result := fibonacci(n-2) + fibonacci(n-1); end end

fibonacci(n: INTEGER): INTEGER require positive: n >=1 do if n = 1 then Result := 1 elseif n = 2 then Result := 1 else Result := fibonacci(n-1) + fibonacci(n-2); end end

Сложность вопроса

Сложность курса: Инструменты, алгоритмы и структуры данных

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Благодарю за ответы по intuit.

15 авг 2019

Аноним

Спасибо за ответы по интуит.

15 мар 2019

Аноним

Нереально сложно

13 сен 2016

Другие ответы на вопросы из темы программирование интуит.