Прошу с алгоритмом к данной !

строку фибоначчи f(k) для натуральных чисел k определим так: f(1) = 'a', f(2) = 'b', f(k) = f(k - 1) + f(k - 2) при k > 2, где "+" означает конкатенацию строк. требуется найти количество вхождений строки s, состоящей из символов a и b, в строку фибоначчи f(n).

ограничения: длина s от 1 до 25, 1 < = n < = 45.

примечание. длина f(45) равна 1 134 903 170.


входные данные
в первой строке содержится число n, во второй - строка s.

выходные данные
выводится одно число - количество вхождений строки s в строку фибоначчи f(n).

LymarIvan   ·   05.02.2020 00:38
Ответов: 3 Показать ответы 0 Обсудить
Ответы
Ответ разместил: artems242
10.03.2019 18:52

var i,s : longint; begin  s: =0;   for i: =100 to 999 do s: =s+i;   writeln(s); end.

Ответ разместил: familydm1984
10.03.2019 18:52

- лондонгермания - берлиниспания - мадридиталия - римпольша - варшаваукраина - киевфранция - париж

 

да както сама удивилась как мало я знаю(

Ответ разместил: misulka55
10.03.2019 18:52

640*480*3*8/28800 секунд

Ответ разместил: POLINSA2005
10.03.2019 18:48

program p_1; var i, n : integer; a, s : real; b : array [1..1000] of real; begin writeln('введите число а'); readln(a); writeln('введите количество значений массива n'); readln(n); write('введите элементы массива b'); for i: =1 to n do readln(b[i]); writeln('первоначальный массив b'); for i: =1 to n do writeln(b[i]); s: =0; for i: =1 to n do if b[i] > a then s: =s+b[i]; writeln('сумма значений =', s); end.

Другие вопросы по Информатике

Размер одного кластера диска 1024байт. на диск записали файлы размером 2750 байт и 324 кбайт. сколько кластеров займут эти файлы?...
Информатика
02.03.2019 05:30
4 ответ(ов)
Составьте программу, которая строит график зависимости y(x)=0,5x•cos2x на промежутке[-12; 12] .. всё в паскале abc...
Информатика
02.03.2019 21:30
3 ответ(ов)
Как в прямоугольнике разместить 5 зайцев чтобы возле каждой стены было по 2 зайца...
Информатика
04.03.2019 09:10
4 ответ(ов)
1. по 2 примера простых суждений (общеутвердительные, общеотрицательные, частноутвердительные, частноотрицательные) 2. всатвить в предложение пропущенное слово (необходимо, достат...
Информатика
04.03.2019 10:20
4 ответ(ов)
Расположить числа в порядке убывания: 1024 бита,1000 байтов,1 бит,1 байт,1 кбайт....
Информатика
04.03.2019 13:00
3 ответ(ов)
Составить программы решения в паскале: 1. определить, является ли целое число n четным двузнычным числом. 2. подсчитать количество отрицательных чисел среди чисел а, b, c....
Информатика
07.03.2019 23:10
2 ответ(ов)
Мыльный пузырь и надувной шарик похожи по составу , по действию или по признаку. поезд и расписание уроков похожи по составу , по действию или по признаку. бабочка насекомое и бабо...
Информатика
08.03.2019 09:50
1. выполнить сложение: а) 10000011(2)+1000011(2); б) 1010010000(2)+1101111011(2); в) 110010,101(2)+1011010011,01(2); г) 356,5(8)+1757,04(8); д) 293,8(16)+3cc,98(16). 2. выполн...
Информатика
08.03.2019 13:30
2 ответ(ов)
Составить программу: сформулировать массив из 12 произвольных чисел. определить сумму квадратов элементов с чётными индексами. результат вывести на экран....
Информатика
08.03.2019 22:20
4 ответ(ов)
Цикл while. для n-чисел, < =100 найти произведение тех чисел которые кратны 3....
Информатика
09.03.2019 16:10
2 ответ(ов)
Написать программу нахождения суммы большего и меньшего из чисел a, b,c....
Информатика
10.03.2019 01:30
2 ответ(ов)
Покажите как в памяти компьютера будут записаны числа. какие биты выделяются для записи знака числа. +78 и -78...
Информатика
10.03.2019 03:10
4 ответ(ов)
Самые популярные сегодня