Составить алгоритм и программу в паскале вывести n-ое число фибоначчи (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …). справка: последовательность чисел, каждый член которой равен сумме двух предыдущих, имеет множество любопытных свойств. () подсказка: а) храним в памяти в каждый текущий момент три числа, текущее и два предыдущих; б) перед началом вычислений f1=1, f2=1; в) после вычисления текущего числа по формуле ft = f1 + f2 необходимо выполнить передвижку чисел f1 = f2 f2 = ft

227

449

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

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

Елленаа

Информатика

4,4(21 оценок)

Для решения создадим функцию fib(n) , в качестве аргумента она будет получать число n . эта функция будет возвращать число, которое будет равно f(n-1) + f(n-2) . то есть она вызывает себя 2 раза из самой себя до тех пор ,пока не дойдет до 1 или 2.добавим условие на 1 и 2(if n < =2 then fib: = 1), которое прекратит нашу рекурсию pascalabc.net var n: integer; function fib(n: integer): longint; begin if n < =2 then fib: = 1 else fib: = fib(n - 1) + fib(n - 2); end; begin readln(n); writeln(fib(n)); end.

QAZPLM11

Информатика

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

Type mas=array of integer; procedure revers(var a: mas; i: integer); begin write(a[i],' '); if i> 0 then revers(a,i-1); end; var a: mas; i,n: integer; begin readln(n); setlength(a,n); for i: =0 to n-1 do read(a[i]); revers(a,n-1); end

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

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

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

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

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

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

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

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

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

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