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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
S_O_A_D
1 / 1 / 0
Регистрация: 04.06.2013
Сообщений: 48
#1

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

12.06.2013, 23:23. Просмотров 684. Ответов 0
Метки нет (Все метки)

Есть вот такая задача:
Строки Фибоначчи определяется следующим образом:

Первая строка Фибоначчи равна "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".

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

Удалить строки, сумма цифр которых является числом Фибоначчи - C++
Задан двумерный массив целых чисел.Удалить те строки, которые сумма цифр которых я числом Фибоначчи Добавлено через 6 минут ...

Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи - C++
Помогите с задачкой Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду...

Задача "Строки Фибоначчи" - C++
Описание задачи Вот мое решение #include &lt;fstream&gt; #include &lt;string&gt; using namespace std;

Фибоначчи - C++
#include &lt;iostream&gt; using namespace std; int pay (int k) { unsigned int a; int b,p; a = 0; a = 1; a = 1; for (int i=4; i...

Фибоначчи - C++
Доброго времени суток. Написал код задачки, но работает ООЧЕНЬ долго. Если сможете помогите исправить, спасибо ! ограничение времени на...

фибоначчи - C++
написать программу которая вычисляет столбцом числа фибоначчи

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2013, 23:23
Привет! Вот еще темы с ответами:

Фибоначчи - C++
Дано целое число N(&gt;1), которое является числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1 - предыдущие и последующее числа...

Фибоначчи - C++
14. В заданном целочисленном массиве распечатать те элементы, порядковые номера которых – числа Фибоначчи, а также определить количество...

фибоначчи от и до. - C++
Распечатать все чиса Фибоначчи, которые попадают в промежуток, заданный двумя введенными с клавиатуры натуральными числами. должно...

Фибоначчи - C++
Описать не рекурсивную функцию Fib целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k-2) + F(k-1),...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru