Главная / Инструменты, алгоритмы и структуры данных / Укажите некорректные варианты определения рекурсивной версии программы 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
Сложность вопроса
68
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за ответы по intuit.
15 авг 2019
Аноним
Спасибо за ответы по интуит.
15 мар 2019
Аноним
Нереально сложно
13 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.