Переход чисел в отрицательные в C++

Тип данных возьми пошире.

У меня везде int. Предлагаешь взять double?

int это вроде от -2 миллиардов до +2 двух миллиардов. Когда переваливаешь за max_int, из числа вычиается 2^32 и оно превращается в отрицательное.

Если тебя устроит округление. Вообще есть long и long long.

double для чисел с плавающей точкой.

Используй unsigned long или unsigned long long.

Возьми любой учебник, там обычно в первых главах есть раздел о типах данных

Тот, который я читал, говорит лишь о string, int, double, char. Во всяком случае, в первых нескольких главах.

Числа положительные стали перемежаться числами отрицательными.

переполнение. самый старший бит в знаковом инте, например, отвечает за знак.

Взял long long. Отрицательности больше нет, но все равно немного чудит:

17704020980446223138
10627031650760492279
9884308557497163801

Собака зарыта в переполнении int. Есть смысл взглянуть на библиотеку bignum, т.к. для подобной задачи и long long может не хватить.

Сомневаюсь, что кого-либо волнует 100-200 число последовательности, но ощущение неприятное.

Код показывай тогда

http://stackoverflow.com/questions/589575/size-of-int-long-etc#answer-589684

Тоже самое. Нужно использовать какую-нибудь библиотечку для математики (это не ко мне).

но ощущение неприятное.

Ты хотел любые бесконечно большие числа int'ом или double'ом хранить? Напиши длинную арифметику для начала.

Мне немного стыдно. Боюсь, сочтете быдлокодом. В любом случае:

#include <iostream>
using namespace std;

int main()
{
    int amount,amounts;
    unsigned long long a,b,c;
    cout << "Сколько чисел из последовательности Фибоначчи вы хотите получить?" << endl;
    cin >> amount;
    a = 0;
    amounts = 0;
    cout << a << "\n";
    amounts++;
    b = 1;
    cout << b << "\n";
    amounts++;

    while ( amounts != amount ) {
    c = a+b;
    cout << c << "\n";
    amounts++;
    a = c+b;
    cout << a << "\n";
    amounts++;
    b = a+c;
    cout << b << "\n";
    amounts++;
}
    return 0;
}

Попробуй использовать библиотеку работающую с «длинными» числами (например gmp). Ну или реализуй длинную арифметику самостоятельно. Тем более реализовать нужно всего одну операцию:)

Используй какую-то библиотеку в которой есть тип числовой тип данных неограниченого размера. Например gmp. Или если только сложение, то напиши сам и храни каждое число в расширяющемся массиме из unsigned long например

while на do{}while поменяй. Он условие проверяет в конце цикла.

Ты в цикле инкрементируешь трижды amounts и иногда пролетаешь amount.

Так?

   do {
    c = a+b;
    cout << c << "\n";
    amounts++;
    a = c+b;
    cout << a << "\n";
    amounts++;
    b = a+c;
    cout << b << "\n";
    amounts++;
    }while (amounts != amount);
    return 0;
}
Если да - то ничто не изменилось.

Да, и условие у тебя неправильное. Если в цикле переменная amounts при инкременте «перескочит» значение amount то условие будет истинно. amounts > amount == amounts != amount. Поменяй условие на amounts < amount

Мне немного стыдно. Боюсь, сочтете быдлокодом.

Сочтем. Самый обычный быдлокод.

какого-то черта вычисление и вывод не останавливается, когда переменная amounts становится равна переменной amount

Hint: У тебя amounts на каждой итерации цикла while увеличивается на 3, а не на 1.

На unsigned long long ты доедешь только до 84-го числа.

Ну то есть

amount = 2 amounts = 0

первый шаг цикла

amounts++(1) amounts++(2) amounts++(3)

второй шаг цикла

3!=2 ->истина

Понял, в чем проблема. Буду размышлять.

Ладно, раз без мук дальше никак - забью.

Да какие муки?:) Возьми GMP(как выше уже два раза советовали), и напиши точно такую же программу. Туториалов по GMP полно в сети, в программе по-сути ничего не изменится кроме типа данных.

GMP - general multiprecision library

Интересно, а можно формулой реализовать?

Там же есть, с золотым сечением

Вставил проверку условия каждый раз и цикл реализовал через while(1). Работает, как надо.

Можно рекурсивно замутить, попробовать Хотя стек может подвести и кончиться:)

Некрасиво же. И вообще, у тебя три одинаковых вычисления идёт. Лучше переделать. Например через рекурсию, или через определители, или через золотое сечение(формула Бине)

Я прочитал пока лишь первые страниц 8-9 учебника.

Не, рекурсией не Ъ.

Хотя в формуле степень нецелого числа, да..

Ну та, что Бине

ну или так

 typedef bigint unsigned long long;
 unsigned int amount = 0, current = 0;
 ...
 bigint Fprev = 0;
 bigint F = 1;
 bigint Fnext = 0;

do
{
    Fnext=Fprev+F;
    current++;
    Fprev=F;
    F=Fnext;
}while(current <= amount);

Ну или хотя бы так.

возьми ерланг. там такое из коробки.

Ну это понятно, но всё же лучше не писать бесконечные циклы без надобности. Не комильфо это. Руки сразу должны расти прямыми и шелковистыми:)

Этим я займусь, когда сдам этот проект.

Я бы для такого юзал что-то типа python или java это раз.

Во-вторых продумать алгоритм, а потом писать.

Нормальный код примерно такой

http://pastebin.com/i5kia8ZC

Ничего в bignum сложного нет. Вот тебе первая тыща чисел:

/* gcc -o fib fib.c -lssl */

#include <openssl/bn.h>
#include <stdio.h>

int
main()
{
        BIGNUM r, a, b;
        int n;

        BN_init(&r);
        BN_init(&a);
        BN_init(&b);

        for (n = 0; n < 1000; n++) {
                switch (n) {
                case 0:
                        BN_zero(&r);
                        break;
                case 1:
                        BN_one(&r);
                        break;
                default:
                        BN_add(&r, &a, &b);
                        break;
                }

                BN_copy(&b, &a);
                BN_copy(&a, &r);

                puts(BN_bn2dec(&r)); /* тут надо бы free() */
        }

        return 0;
}

http://gmplib.org/manual/C_002b_002b-Interface-General.html

GMP ставить надо, а OpenSSL идёт в каждой поставке по-умолчанию.

а OpenSSL идёт в каждой поставке по-умолчанию.

если говорить про разработку - хедера надо ставить все-равно, если про перенос готовых бинарников - openssl вполне себе бывает разных версий

Чтобы в принципе избавиться от конечности типа данных, тебе потребуется что-то вроде Haskell :)
Смирись с наличием ограничения.

Это тред про лабораторные?

Да)

http://www.linux.org.ru/forum/development/8610065?cid=8610393 (комментарий)

Спасибо, поржал.

У меня везде int. Предлагаешь взять double?

Тред не читал. Уже советовали unsigned?

#include <climits>
#include <iostream>
 
using namespace std;
 
int main() {
    int a = INT_MAX + 1;
    unsigned int b = (unsigned int)INT_MAX + 1;
    cout << "a: " << a << endl
         << "b: " << b << endl;
         
    return 0;
}

Результат: http://ideone.com/rdHMJR

взять double?

double - вещественный тип
int - целочисленный