九度_题目1387：斐波那契数列

题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：

输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出第n项斐波那契数列的值。
样例输入：
3
样例输出：
2

#include<iostream>
using namespace std;
int main()
{
	long long fib[70];
	fib[0]=1,fib[1]=1;
	for(int i=2;i<70;i++)
		fib[i]=fib[i-1]+fib[i-2];
	int num=0;
	while(cin>>num)
		cout<<fib[num-1]<<endl;
	return 0;
}