Форум программистов, компьютерный форум CyberForum.ru

Строки Фибоначчи - C++

Восстановить пароль Регистрация
 
S_O_A_D
1 / 1 / 0
Регистрация: 04.06.2013
Сообщений: 48
12.06.2013, 23:23     Строки Фибоначчи #1
Есть вот такая задача:
Строки Фибоначчи определяется следующим образом:

Первая строка Фибоначчи равна "a"
Вторая строка Фибоначчи равна "bc"
Строка Фибоначчи (n + 2) является конкатенцией двух предыдущих строк.
Например, первые пять строк Фибоначчи имеют вид:

a
bc
abc
bcabc
abcbcabc
Зная номер строки и позицию символа в ней необходимо опеределить, какой символ находится в этой строке на этой позиции.


Технические условия
Входные данные

Задано два разделённых пробелом целых числа - K и P(0 < K ≤ 108), (0 < P ≤ 108), где K является номером строки Фибоначчи, а P - позицией искомого символа.

Выходные данные

Выведите один из трёх искомых символов: "a", "b" или "c". Если в указанной позиции P заданной K-той строки символа нет (K ≤ 108), выведите сообщение "No solution".

Помогите решить вот эту задачу. Здесь ясное дело что забивать все в массив не нужно, а нужно вывести некую формулу. Вот что это за формула?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2013, 23:23     Строки Фибоначчи
Посмотрите здесь:

C++ Фибоначчи
Фибоначчи C++
C++ Фибоначчи
C++ фибоначчи от и до.
Фибоначчи C++
Удалить строки, сумма цифр которых является числом Фибоначчи C++
C++ Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи
C++ Задача "Строки Фибоначчи"

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru