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

Пользовательский интерфейс - это совокупность средств и правил взаимодействия человека и компьютера. взаимодействие человека и компьютера в наши дни строится на основе объектно-ориентированного графического интерфейса, в котором: все объекты представляются в виде значков; оперирование объектами осуществляется в окнах; основным элементом программного является меню; основным элементом аппаратного являются различные манипуляторы. информационное пространство пользователя - это информационные ресурсы (файлы с программами, документы, web-сайты, фотографии, видеофрагменты и доступные пользователю при работе на компьютере.

Прога написанная в codeblocks: #include < iostream> using namespace std; int main() {          setlocale(lc_all,"russian");           int a[20];           int b, c, i, q=0;           for(i=1; i< 21; i++)          {                  cout< < "введите "< < i< < " число: ";                   cin> > a[i];           }          cout< < "введите начальный номер элемента массива: ";     cin> > b;     cout< < "введите конечный номер элемента массива: ";     cin> > c;     for(int j=b; j< c+1; j++)          {                q+=a[j];         }          cout< < "cумма элементов массива с номерами с "< < b< < " по "< < c< < " равна: "< < q; } я надеюсь тебе была нужна прога на с++))