Одиннадцать хочет выбрать себе новое имя. Так как ее друзья — гики, они предложили ей алгоритм для выбора имени. Одиннадцать хочет, чтобы в имени было ровно n букв. Ее друг предложил имя, состоящее только из заглавных и строчных букв латинского алфавита «O». А именно, i-я буква должна быть «O» (заглавная), если число i встречается в последовательности Фибоначчи, и «o» (строчная) в остальных случаях. Буквы в имени нумеруются от 1 до n. Последовательность Фибоначчи — это последовательность f, гд

Шаги решения:

1. Программа должна принимать на вход число n – количество букв в имени.

2. Создать строку name и инициализировать её пустой строкой.

3. Создать массив fib, содержащий последовательность Фибоначчи.

4. Создать цикл от 1 до n и на каждой итерации проверять, если текущий индекс i встречается в массиве fib.

5. Если i присутствует в массиве fib, добавить в строку name заглавную букву “O”.

6. Если i не присутствует в массиве fib, добавить в строку name строчную букву “o”.

7. Вывести полученное имя name.

Например, если n = 10, то полученное имя будет “OooOoOooOo”. Потому что первые 10 чисел Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. В строке name “O” соответствует индексам 1, 2, 3, 5, 8, а “o” – индексам 4, 6, 7, 9, 10.