f0609.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //==================================
  2. // f0609.cpp
  3. // Fibonacci数列两种方法比较
  4. //==================================
  5. #include<iostream>
  6. #include<fstream>
  7. #include<vector>
  8. #include<time>
  9. using namespace std;
  10. //----------------------------------
  11. int main(){
  12.   ifstream in("fibo.in");
  13.   ofstream out("fibo.out");
  14.   clock_t start=clock();
  15.   for(int n; in>>n && n; ){
  16.     int a=0;
  17.     for(int b=1,c,i=2; i<=n+2; ++i)
  18.       c=a+b, a=b, b=c;
  19.     out<<a<<endl;
  20.   }
  21.   cout<<"Fibo2's time was: "<<(clock()-start)/CLK_TCK<<"n";
  22.   in.seekg(0);  // goto beginning of file
  23.   start=clock();
  24.   vector<int> v(47,1);
  25.   for(int i=3; i<47; ++i) v[i]=v[i-1]+v[i-2];
  26.   for(int n; in>>n && n; ) out<<v[n]<<endl;
  27.   cout<<"Fibo3's time was: "<<(clock()-start)/CLK_TCK<<"n";
  28. }//=================================
  29.