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*
Комментарий*

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

juliavovo
irinakuznetsova994741
olarina6510
nat5555
Natysya7777
Fedoseeva
myrisik2490
sorokinae
argent
АлексейГагиковна1774
olgavbaranova
westgti77105
Артем Уберт
Liliya-buc
Александрович Владимирович