Задача, свързана с числа на Фибоначи 2 Стрингове на Фибоначи
Изтегляне 8.89 Kb.
|
- Навигация на страницата:
- Ограничения
| Задача, свързана с числа на Фибоначи 2
Стрингове на Фибоначи Стринг на Фибоначи F(K) за естествено число К е F(1) = ‘А’, F(2) = ‘B’ F(K) = F(K - 1) + F(K - 2) при К> 2, където «+» е конкатенация (залепване) на стрингове. Трябва да намерите броя на срещанията на стринга S, състоящ се от символите А и В, в стринга на Фибоначи, с дължина N т.е. F(N).
На първият ред се въвежда естествено число N, на вторият ред се въвежда стрингът S. ИЗХОД Изведете едно число, търсеният брой.. Примери
Каталог: res res -> На Блайт, Дължа благодарност на Емили Бестлър, Джейсън Ка res -> Космически граници res -> Соу „СВ. Св. Кирил и методий res -> Списък на издадените сертификати за продукти res -> На предложение Дата Съдържание на предложението res -> Побитови операции Изтегляне 8.89 Kb. Сподели с приятели:
|