斐波那契系列精密

时间:2017-11-30 13:32:11

标签: c++

问题 我正在解决用户输入任何索引的斐波纳契问题,我必须得到该索引的斐波纳契数。我的代码工作正常,对于0-80的小数字,但之后代码不输出确切的斐波纳契数

实施例: 100的斐波纳契将 354224848179261915075 ,我的 354224848179261800448。 我在c ++中使用bigint来存储答案。精确度很重要,因为我只需要我的答案的最后5位。

这是我的代码

int n;
cin>>n;
setprecision(18);
double term1=(1+sqrt(5))/2;
double term2=(1-sqrt(5))/2;

double ans = (1/sqrt(5))*(pow(term1, n)-pow(term2, n));


std::cout << std::fixed << ans2<<endl;

抱歉,我的英语不好。

0 个答案:

没有答案