Заказ: 1023747

Строки Фибоначчи – это последовательность строк {si}, составвленных из букв a и b, в которой (см. рисунок) Чтобы было понятнее, приведём первые пять строк Фибоначчи: a, b, ab, bab, abbab. Составьте функцию fibstr, возвращающую n-ную строку Фибоначчи.

Строки Фибоначчи – это последовательность строк {si}, составвленных из букв a и b, в которой (см. рисунок) Чтобы было понятнее, приведём первые пять строк Фибоначчи: a, b, ab, bab, abbab. Составьте функцию fibstr, возвращающую n-ную строку Фибоначчи.
Описание

В решении - исходник программы





Предварительный просмотр

Строки Фибоначчи – это последовательность строк {si}, составвленных из букв a и b, в которой (см. рисунок)   Чтобы было понятнее, приведём первые пять строк Фибоначчи: a, b, ab, bab, abbab. Составьте функцию fibstr, возвращающую n-ную строку Фибоначчи.