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;
}