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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дано двумерный массив целых чисел. Найти сумму произведений всех строк http://www.cyberforum.ru/cpp-beginners/thread900108.html
Дано двумерный массив целых чисел. Найти сумму произведений всех строк. В чем проблема подскажите пожплуста, как исправить не правильно работающую программу(( #include<iostream> #include <conio.h>...
C++ Объясните строки кода #include <iostream> #include <string> #include <string.h> #include <Windows.h> using namespace std; void RMes(char *message)//функция для выводла русского текста { char rmessage;... http://www.cyberforum.ru/cpp-beginners/thread900106.html
C++ Циклические программы с накоплением суммы или произведения
Циклические программы с накоплением суммы или произведения Дано одномерный массив С, состоящий из 12 элементов. Вычислить все значения функции, а также сумму значений функции для отрицательных...
C++ Узнать что возвращает функция
Вопрос уже задавал раньше, но никто не смог ответить :) В общем есть функция которая возвращает указатель на неизвестно что :) . Как можно провести анализ возвращаемых данных ? (может есть...
C++ Дан исходный текстовый файл. Записать его строки в выходной файл в перевёрнутом виде.язык C плз http://www.cyberforum.ru/cpp-beginners/thread900091.html
помогите пожалуйста
C++ Странная ошибка не могу понять что она хочет) #include "stdafx.h" #include <windows.h> #include <iostream> #include <conio.h> #include <cstdlib> using namespace std; int main(); { подробнее

Показать сообщение отдельно
S_O_A_D
1 / 1 / 0
Регистрация: 04.06.2013
Сообщений: 48

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

12.06.2013, 23:23. Просмотров 736. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru