本文主要是介绍hdu 1715 大菲波数(高精度加法+打表 + 斐波那契数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1715
题目大意：求第N个菲波数 f(x) = f(x - 1) + f(x - 2).
解题思路：因为要求到第1000个，所以非常数值非常大，得用高精度做。题目已经确定1000个了，可以打表，以防超时。
模板连接：http://blog.csdn.net/keshuai19940722/article/details/10087993
int main() {int n, cas;bign num[1005];cin >> cas;num[1] = num[2] = 1;for (int i = 3; i <= 1000; i++)num[i] = num[i - 1] + num[i - 2];while (cas--) {cin >> n;num[n].put();cout << endl;}return 0;
}这篇关于hdu 1715 大菲波数(高精度加法+打表 + 斐波那契数）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
