1029 Fibonacci数

Description:

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

Sample Input:

5678940

Sample Output:

58132134102334155

source:

#include <iostream>  #include <vector>    using namespace std;    void GetResult(vector<int> &nums,int* res)  {      int index,sum1,sum2,temp;      vector<int>::iterator it;int res2[47];    for(index=1,sum1=0,sum2=1;index<=46;temp=sum1,sum1=sum2,sum2+=temp,++index)res2[index]=sum2;    for(it=nums.begin(),index=0; it!= nums.end(); ++it,++index)res[index]=res2[*it];}  int main(int argc, char* argv[])  {      vector<int> input;      int temp,len,*result;      while(cin>>temp)          input.push_back(temp);      result=new int[len=input.size()];      GetResult(input,result);      for(temp=0;temp<len;++temp)          cout<<result[temp]<<endl;      delete result;      return 0;  }