TrofimovAnastasiya828
?>

СООЧ Определите последовательность действий для рисования следующего векторного изображения в графическом редакторе

Информатика

Ответы

Vyacheslavovna240

Формула Бине:

Fn = \frac{(\frac{1 + \sqrt{5}}{2})^{n} - (\frac{1 - \sqrt{5}}{2})^{n}}{\sqrt{5}}

При работе с типом 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;}
Напишите функцию fibBinet(n), которая будет вычислять Fn по формуле Бине, согласно которой Fn равно
Напишите функцию fibBinet(n), которая будет вычислять Fn по формуле Бине, согласно которой Fn равно

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

СООЧ Определите последовательность действий для рисования следующего векторного изображения в графическом редакторе
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Lyudmila-Popova
BelyaevNadezhda223
avdeevo
larisau41
oksit
PetrovDrozdov1785
demon8608
ekasatkina
krasnova1977
Ladiga_Evgenii886
Irina1435
Olifirenko119
rykovatv6
sorokinae
pavelriga5