2160.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream.h>
int fib[10001] = {0, 1, 2};
int main()
{
	int i, test;
	for (i = 3; i < 10001; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	cin >> test;
	while (test--)
	{
		cin >> i;
		cout << fib[i] << endl;
	}
	return 0;
}