Формула Бине:
При работе с типом 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;}
1623 жылы Вильгельм Шикард "Есептеуіш сағаттар" - төрт арифметикалық амалды орындай алатын механикалық калькуляторды ойлап тапты. Бұдан соң Блез Паскаль ("Паскалина", 1642 ж.) және Готфрид Вильгельм Лейбниц өз машиналарын жасап шығарды. 1820 жылы Charles Xavier Thomas төрт арифметикалық амалды орындай алатын механикалық калькуляторды жасап, саудаға шығарды.
Объяснение:
Сонымен қатар, Лейбниц қазіргі заманғы компьютерлердің негізі болып табылатын екілік санақ жүйесін де сипаттады. Бірақ, 1940-жылдарға дейінгі шыққан машиналардың басым бөлігі (Чарльз Бэббидждің машинасы және ЭНИАК) ондық жүйені қолданған болатын.
