Вычисление миллионного числа Фибоначчи ⇐ C++

[Anonymous]

Я пытаюсь вычислить 1-миллионное число Фибоначчи с помощью библиотеки Big Int, поскольку это число превышает 200 000 цифр. Кажется, я не могу решить эту проблему, возникающую при использовании sqrt или pow: Big Int нельзя назначить для pow или sqrt.
BigInteger Phi = (sqrt(5) + 1) / 2;

BigInteger phi = (sqrt(5) - 1) / 2;

BigInteger PhiSquared = pow(Phi, n);
BigInteger phiSquared = pow(phi, n);


Подробнее здесь: https://stackoverflow.com/questions/665 ... cci-number