Формула Бине:
При работе с типом double имеет место быть некоторая погрешность. При больших числах относительная погрешность стремится к 0.
Код:
#include <iostream>#include <cmath>#define sqrt5 sqrt(5)#define (1 + sqrt5)/2#define n (1 - sqrt5)/2long long fibBinet(int n) { return (long long) round((pow(, n) - pow(n, n)) / sqrt5);}int main() { long long binet77 = fibBinet(77); std::cout << "fibBinet(77) = " << binet77 << " (5527939700884757)" << std::endl; std::cout << "A = " << abs(5527939700884757ll - binet77) << std::endl; std::cout << "B = " << 5527939700884757ll / binet77 << std::endl; return 0;}
Компьютер, как и говорится в его названии (computer - вычислитель) служит для автоматизации процессов вычисления и обработки информации (которую можно, как оказалось, представлять количественно, в виде цифр).
Это позволяет автоматизировать большое количество рутинной работы, которая раньше выполнялась вручную.
Например, можно не тратить бумажки для хранения данных, а использовать базу данных, ускоряя доступ к данным посредством математических свойств данных.
Или не считать вручную выручку за квартал на предприятии, а использовать MS Excel для автоматических расчетов. Тот же Excel позволяет сразу вместе с расчетами полученные данные оформить в виде документа и отправить "на стол" начальству, а не идти из одного офиса в другой.
Помимо офисной работы автоматизируется также процесс производства. Начиная от черчения чертежей в Autocad (а не вручную, как раньше) и заканчивая полностью или наполовину автоматизированным производством деталей, посредством разработки встраиваемых систем или написания пакета программ для автоматизации.
Или сопровождение процесса работы. Например, расчет давления в подводящих трубах во избежание взрыва основной трубы. (Делается посредством решения огромной системы линейных уравнений с огромной разрежанной матрицей).
В целом, потенциал развития и применения компьютерных технологий огромен.
