С++ числа Фибонначи

MuslimPalit · Регистрация: 23.03.2015

Студворк — интернет-сервис помощи студентам

Члены классического ряда Фибоначчи вычисляются по следующему правилу f0=0,f1=1,fi=fi-1 + fi-2 . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например: 7=5+2; 20=13+5+2;33=21+8+3+1 и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером n, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером n отсутствует в сумме, в соответствующей позиции ставится ноль, например:7=10100;20=1010100;33=10101010 . Тогда число 45274 в данной кодировке имеет вид …

@Gr1f0nn · 28.03.2015, 02:43

Решал в лоб, поэтому если кто-нибудь напишет лучшее решение, то буду также очень признателен (самому интересно стало ^_^)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <vector>
void new_digit(std::vector<long double> &f)
{
    std::vector<long double>::iterator it = f.end();
    f.push_back((*(it-1)) + (*(it-2)));
}
int main()
{
    std::vector<long double> fib(2,1);
    long double digit, buf=0, res=0;
    int size;
    std::string result;
    std::cin >> digit;
    std::vector<long double>::iterator it = fib.end(); it--;
    for(; (*it) < digit ; it = fib.end(), it--)
    {
        new_digit(fib);
    }
    for(it = fib.begin() ; it != fib.end() ; it++)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    for(int i = fib.size()-1 ; i >= 0 ; --i)
    {
        std::cout << " iterator = " << fib[i] << " result = " << res << std::endl;
        if(fib[i] <= digit)
        {
            if(res + fib[i] <= digit)
            {
                res += fib[i];
                result += "1";
            } else result += "0";
        }
    }
    std::cout << "Result " << res << std::endl;
    std::cout << "Result in string " << result << std::endl;
    return 0;
}

Добавлено через 2 минуты
Единственное, что заметил из неточностей в своем коде, так это то, что 1( и не только) записывается как 10. Собственно, это скорее всего из-за неоднозначности записи, обойти которую я пока не придумал как.

MuslimPalit · 28.03.2015, 09:07 **[ТС]**

мда, не заработала она

@Gr1f0nn · 28.03.2015, 12:22

Подозреваю, что это из-за отсутствия подключения этой библиотеки:

C++
1
#include <iostream>

MuslimPalit · 30.03.2015, 07:53 **[ТС]**

Gr1f0nn, 1> при попытке сопоставить список аргументов "(std::basic_ostream<_Elem,_Traits>, std::string)"
1> with
1> [
1> _Elem=char,
1> _Traits=std::char_traits<char>
1> ]
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========

@Somebody · 30.03.2015, 18:56

C++
1
#include <string>

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508

	С++ числа Фибонначи 28.03.2015, 00:34. Показов 3654. Ответов 5 Метки нет (Все метки) Члены классического ряда Фибоначчи вычисляются по следующему правилу f0=0,f1=1,fi=fi-1 + fi-2 . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например: 7=5+2; 20=13+5+2;33=21+8+3+1 и так далее. Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером n, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером n отсутствует в сумме, в соответствующей позиции ставится ноль, например:7=10100;20=1010100;33=10101010 . Тогда число 45274 в данной кодировке имеет вид … 0

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508
	28.03.2015, 09:07 [ТС]
	мда, не заработала она 0

MuslimPalit 30 / 6 / 9 Регистрация: 23.03.2015 Сообщений: 508
	30.03.2015, 07:53 [ТС]
	Gr1f0nn, 1> при попытке сопоставить список аргументов "(std::basic_ostream<_Elem,_Traits>, std::string)" 1> with 1> [ 1> _Elem=char, 1> _Traits=std::char_traits<char> 1> ] ========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ========== 0