05.02.2020 00:38, LymarIvan

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

строку фибоначчи 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).

Всего ответов: 3

Похожие вопросы:

Иконка предмета
Информатика, 07.03.2019 13:50
Составьте алгоритм вычисления суммы всех натуральных чисел, не превышающих заданного натурального числа n. напишите программу на паскале.
Ответов: 2
Иконка предмета
Информатика, 10.03.2019 12:39
Pascalabc. net, обязательно через массивы, . напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 6. программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). количество чисел не превышает 100. введённые числа не превышают 300. программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 6.
Ответов: 2
Иконка предмета
Информатика, 12.03.2019 15:50
Алфавит племени мульти состоит из 32 букв. какое количество ин-формации несёт одна буква этого алфавита?
Ответов: 2
Иконка предмета
Информатика, 13.03.2019 11:00
Информационный объем одного сообщения составляет 0,5 кбайт, а другого-128 битов. во сколько раз информационный объем первого сообщения больше объема второго сообщения?
Ответов: 1
Иконка предмета
Информатика, 13.03.2019 10:33
Решите любой номер какой сможете заранее
Ответов: 3
Иконка предмета
Информатика, 13.03.2019 12:52
Перевести с десятичной системы счисления в двоичную и наооборот​
Ответов: 3
Иконка предмета
Информатика, 14.03.2019 16:20
Сообщение, записанное при 128 символьного алфавита, содержит 100 символов, а сообщение, записанное с 64-х символьного алфавита - 120 символов. сравните объёмы информации, содержащейся в этих сообщениях.
Ответов: 1
Иконка предмета
Информатика, 17.03.2019 20:50
Соответствие между буквами и цифрами сотового телефона имеет вид : 2-абвг 3-дежз 4-ийкл 5-мноп 6-рсту 7-фхцч 8-шщъы 9-ьэюя . какое слово может быть загодировано как 44? ? 554 ,если вместо знака вопроса может стоять любая цифра
Ответов: 3
Иконка предмета
Информатика, 18.03.2019 08:05
1. чему будет равно значение переменной n после выполнения программы: n: =6 нц пока n > 7 n: =n-1 кц ответ: 2. сколько раз будет выведено на экран слово «» после выполнения программы: n: =6 нц пока n< 5 n: =n+1 вывод «», нс кц ответ: 3. какое число будет выведено на экран в результате выполнения этого цикла? i: =4 вывод «9» нц пока i< 2 вывод i i: = i +1 кц ответ: 4. чему будет равно значение переменной a после после выполнения этого цикла? i: =3 a: =12 нц пока i< 2 вывод i i: = i+1 кц ответ: 5. чему будет равно значение переменной выполнения этого цикла? i: =4 a: =0 нц пока i< 8 a: = a+i i: = i +2 кц ответ:
Ответов: 2
Иконка предмета
Информатика, 18.03.2019 10:50
Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. в одном из представлений unicode каждый символ кодируется 16 битами. определите информационный объём статьи в этом варианте представления unicode.
Ответов: 1
Иконка предмета
Информатика, 20.03.2019 04:50
Перевести следующие числа из десятичной системы счисления в двойную: а) 127 б) 856 в) 12 г) 664.
Ответов: 3
Иконка предмета
Информатика, 21.03.2019 08:20
Составьте программу, которая заполняет массив б(1..10) случайными целыми числами в диапазоне от 1 до 10 и находит количество пар элементов с чётными значениями пример вывода исходный массив : 10 2 4 1 3 5 7 8 количество пар чётных элементов = 2
Ответов: 1

Вопросы по другим предметам:

Категория
Русский язык, 02.07.2019 23:50
Категория
Окружающий мир, 02.07.2019 23:50
Категория
Математика, 02.07.2019 23:50
Популярные вопросы
Вопросов на сайте: 13417999