CPP 1029 Fibonacci数

Description:

有一些整数N（N≤46），输出第N项fibonacci数。文件中的数据可能上万，但要求运行时间不超过1秒钟。

Sample Input:
5
6
7
8
9
40

Sample Output:
5
8
13
21
34
102334155

解题思路：Fibonacci数列打表，读取N，输出第N项

#include<iostream>using namespace std;int main(){    long a[46];    int n;    a[0]=a[1]=1;    for(int i=2;i<46;i++)        a[i]=a[i-1]+a[i-2];/*生成斐波那契数列*/    while(cin >> n){        cout << a[n-1] << endl;    }   }