C++Fibonacci的通项公式说是要……求Fibonacci的第K项的位数我用的公式,但数数据大了之后可能会有错,不知道怎么处理.有什么办法解决为了大家方便回答我的问题,我把的我代码给出来.#include#in

Question

C++ Fibonacci 的通项公式
说是要……求Fibonacci的第K项的位数
我用的公式,但数数据大了之后可能会有错,不知道怎么处理.有什么办法解决
为了大家方便回答我的问题,我把的我代码给出来.
#include
#include
using namespace std;
long double G(int _k){
switch(_k){
case 1:
case 2:return 0; break;
default:return log10l((powl((1.0+powl(5,0.5))/2,_k))/powl(5,0.5));
//default:return log10l(powl(10.0,G(_k-2))+powl(10.0,G(_k-1)));-powl((1.0-powl(5,0.5))/2,_k)
}
//return 0;
}
int main(){
int n,k;
long double y;
long long value;
scanf("%d",&n);
for(int i=1;i

Answer 1

log(a*b)=log(a)+log(b);
log(a/b)=log(a)-log(b);
分解后再求解