Информатика: Выполните предложенный алгоритм для чисел 4 и 2. 2 11 14 4

igor4321tryutr

28.11.2022 13:44

Информатика

Есть ответ 👍

Выполните предложенный алгоритм для чисел 4 и 2.

2

11

14

4

118

363

Посмотреть ответы 1

Ответы на вопрос:

bobr600

Информатика

4,7(19 оценок)

Числа фибоначчи определяются следующим образом: для перехода от записи к записи, пригодной для алгоритмизации (и программирования), нужно представить число фибоначчи в виде некоей функции f(n) и уже эту функцию программировать. такое представление получить в данном случае просто. поскольку в функции присутствует определение её значения через обращение к ней же, мы можем говорить о рекурсивном определении функции. рекурсия программируется либо непосредственно (это быстро, наглядно, но часто сопряжено с большими вычислительных ресурсов), либо путем сведения к итерации (это существенно менее наглядно, может быть затруднено алгоритмически, но эффективно при выполнении). поскольку в говорится о рекурсии, выбираем рекурсивный алгоритм. 1. короткая реализация // pascalabc.net 3.1, сборка 1250 от 28.05.2016 function fib(n: integer): integer: =(n< 2? 1: fib(n-1)+fib(n-2)); begin writeln(fib(readinteger('n=' end. тестовое решение n= 20 10946 2. более традиционная реализация // pascalabc.net 3.1, сборка 1250 от 28.05.2016 function fib(n: integer): integer; begin if n< 2 then result: =1 else result: =fib(n-1)+fib(n-2) end; begin writeln(fib(readinteger('n=' end. 3. тупо-школьная реализация // pascalabc.net 3.1, сборка 1250 от 28.05.2016 function fib(n: integer): integer; begin if n< 2 then fib: =1 else fib: =fib(n-1)+fib(n-2) end; var n: integer; begin write('n='); read(n); writeln(fib(n)) end. как хорошо видно, по мере деградации уровня программирования программа становится длиннее, но ни в коем случае ни яснее, ни эффективнее.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.