Последовательностью фибоначчи называется последовательность чисел a0, a1, an, где a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1). требуется найти n-е число фибоначчи. примечание. в программе запрещается использовать циклы. формат входных данных на вход программы поступает целое неотрицательное число n (n ≤ 30). формат выходных данных требуется вывести n-е число фибоначчи. пример входные данные 7 выходные данные 13
116
441
Ответы на вопрос:
Var n: integer; function fib(k: integer): integer; begin if k=0 then fib: =0 else if k=1 then fib: =1 else fib: =fib(k-1)+fib(k-2); end; begin readln(n); writeln(fib(n)); end. пример: 10 55
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
kanaev0724.05.2021 22:04
-
skey1609.10.2022 05:01
-
RafSW22.11.2021 13:06
-
ОлегВолгин22802.05.2020 03:55
-
Sinnysis21.10.2021 18:18
-
3toH31.10.2022 22:04
-
avruchka727.09.2020 04:09
-
Cyndyma06.01.2023 16:35
-
дззззззззззззззззз28.08.2021 23:26
-
klubnichka1019.08.2020 21:30
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.