九度oj-1387-斐波那契数列

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6955解决：2074题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出第n项斐波那契数列的值。样例输入：

3

样例输出：

2

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