Последовательность чисел фибоначчи образуется так: первый и второй члены последовательности равны единице, каждый следующий член равен сумме двух предыдущих. (1,1,2,3,5, натуральное число n. n> =3. а)найти k-й член этой последовательности; б)для заданного n определить верно ли, что сумма первых n-членов последовательности есть четное число. , нужно составить программу для решения данных !

117

461

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

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

NastyaANIME

Информатика

4,6(80 оценок)

var

k : byte; arr : array of int64; function fn (c : byte) : int64; begin if arr[c - 1] < > 0 then begin fn : = arr[c - 1]; exit; end; if c < 3 then fn : = 1 else fn : = fn (c - 1) + fn (c - 2); arr[c - 1] : = result; end;

begin read (k); setlength (arr, k); writeln (fn (k)); end.

varn : byte; arr : array of int64;

tmp : int64; function fn (c : byte) : int64; begin if arr[c - 1] < > 0 then begin fn : = arr[c - 1]; exit; end; if c < 3 then fn : = 1 else fn : = fn (c - 1) + fn (c - 2); arr[c - 1] : = result; end;

begin read (n); setlength (arr, n); tmp : = (fn (n));

tmp : = 0;

for i : = 1 to n do

tmp : = (tmp + arr[i]) mod 2;

if tmp = 1 then writeln ('no') else writeln ('yes');

end.

это нисходящее динамическое программирование. в массиве arr храняится сами числа. рекурсивная функция fn (n) возвращает n-ое число. в б) мы сначала просчитываем n чисел (то есть считаем число n, так как для него нужны все предыдущие), а потом ищем их сумму. так как числа могут быть большими, то мы берем сразу их остаток от деления 2 во избежание преполнения.

ivansivalov

Информатика

4,5(94 оценок)

Если говорить простым языком, то произвольный порядок - это такой порядок, который не строится по каким-либо правилам.

Он строится случайно, как захочется тому, кто его строит :)

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

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

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

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

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

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

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

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

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

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