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

«нормальный», да уж... зачем в алгоритм, в котором каждая итерация - это одно сложение, ты ещё запихал и вычисление остатка от деления?

if(i % 2 == 1)

мегагецев нам не жалко, да?

// да, я понимаю, что в данном случае самым узким местом будет не деление, а запись в stdout.

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

Вспоминается бородатая шутка из GCC: http://ideone.com/GnPWSY

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

реализация BIGNUM лежит в libcrypto, а не в libssl

Да, ты абсолютно прав. Мой недосмотр.

Лол?

Остаток от деления на 2 считается за O(1).

Ну можно считать еще быстрее

if (i & 0x01)
...

Правда компилятор может итак пользоваться этим приёмом когда считает остаток от деления на 2

Рекомендую не зарываться и не заставлять компьютер считать млрд. раз.

#include <iostream>
using namespace std;

int main()
{
    int amount,amounts;
    unsigned long long a,b,c;
    cout << "Сколько чисел из последовательности Фибоначчи вы хотите получить?" << endl;
    cin >> amount;
    if (amout > 40) {
        std::cout << "ПОШОЛ НА**Й" << std::endl;
        return 1;
    }
    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;
}

Если хочется поизвращаться - вперёд реализовывать длинную арифметику, для сложения никаких проблем вообще нет. Суть проста: хранится массив чисел, например int32_t, а все вычисления идут с типом размера x2, соответственно int64_t. Для простоты можно в int32_t вообще хранить остаток от деления на 1млрд. - так проще будет печатать, получится что в одной ячейке массива хранится 9 разрядов десятичного числа.

Сложение - как на бумажке в столбик, вычисления идут в int64_t и при переполнении порога в 1млрд пишем остаток от деления на 1 млрд, частное в уме.

переполнение беззнакового типа K&R иди поучи

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

Za4em? Mozno prosto napisat svoy class realizovivayuschiy dlinnuyu arifmetiku.

Используй хвостовую рекурсию, падаван.

http://pastebin.com/YdXR9jjh

для сложения никаких проблем вообще нет.

из С нет доступа к флагу переноса, без ассемблера реализация длинной арифметики будет убогая и неполноценная ;)

Почитай хотя бы Кнута про системы счисления — том 2, глава 4. Там все очень доступно описано.

Я давно уже не падаван :) Ну в Си, по-крайней мере. Да и вопрос не мой был.

А вообще про Фиббоначчи задача не очень интересная. Хочешь рекурсией решай, хочешь циклом, хочешь - формулой.

Интересней что-нибудь из ACM задачек порешать(да, знаю, попса)

Например http://acm.timus.ru/
или вот http://acm.sgu.ru/ или вот http://imcs.dvgu.ru/cats/

Причем последний принимает решения не только на Си и плюсах или паскале, но даже на хаскелле и руби.

Может задачки местами от жизни оторваны ( и спортивное программирование не нужно в жизни ), но отлично разминают мозги и прокачивают алгоритмическое мышление.

Перфекционисты в треде. При 4 ядрах и 3ГГЦ на каждой кофеварке программисты ещё предлагают оптимизировать в (целых!) 2 раза и без того быстрый код. И не там, где в программе узкое место, а в студенческой лабе.

Ну ты такой мотивацией ещё прежложи Java, не беда же процессоров и памяти можно докупить. Я это не про этот код, а в общем.

Фанаты крайностей в треде. Ну а где им ещё быть, если программировать-то не получается.

lol

4 ядра сабжевой задаче никак не помогут,

2 раза - это более чем достаточный повод для оптимизации, тем более в данном случае сложение больших чисел на ассемблере будет проще, чем на С.

В GMP например, для каждой поддерживаемой платформы своя ассемблерная реализация длинной арифметики

Твой пример работает только для amount кратных трем. Замени хотя бы на != на >=

Спасибо большое.

Можно. ТС это осилит?

Может начать изучать программирование с языка по-проще чем С++?

Есть задание - найти X чисел из последовательности Фибоначчи. По непонятной мне причине, после этого места:

RTFM

MAX_INT === 2147483647

(для x86-32 & x86-64)

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

переходи на CommonLisp, там искароппки числа резиновые. А Over9000 вариантов программ найдёшь в SICP - лисперы обожают числа фиббоначи.

убить тебя мало. ОТСТУПЫ СТАВЬ. этой простынёй только подтереться можно.

Пробовал Pascal - не понравился. Уже не помню, чем, но не понравился.

Это мой код и никому кроме меня он не нужен. Не все ли равно, какой он? Тем не менее - ГДЕ отступов не хватает?

Это мой код и никому кроме меня он не нужен. Не все ли равно, какой он?

ты хочешь, что-бы его кто-то _прочитал_ ? Если нет, то пиши как хочешь.

Тем не менее - ГДЕ отступов не хватает?

http://ru.wikipedia.org/wiki/Отступ_(программирование)