算法初步：斐波那契数列

描述：

输入：
多组测试数据，每行只有一个数n，1<=n<=1000

输出：
计算出1/1 + 2/1 + 3/2 + 5/3 + 8/5 + 13/8 + .....一直到第n项的和，
每项的分子分母是由斐波那契数列中取相邻的两个得到，计算结果保留三位小数

开发工具：VC 6.0

实现代码如下：

方法一：实现的太笨了，但确实是一种傻子方法，呵呵！

 1 #include <iostream>
 2 using namespace std;
 3 #include<iomanip>
 4 #define N 999
 5 
 6 void ArrayMothed();
 7 int main(void)
 8 {
 9     ArrayMothed();
     return 0;
 }
 void ArrayMothed()
 {
     int A[999],B[999];
     double Sum[N];
     int i,n;    
     double Result;
     A[0] = 1;
     A[1] = 2;
     B[0] = 1;
     B[1] = 1;
     Sum[0] = 0;
 
     for(i = 2;i < N;i ++)
     {
         B[i] = B[i-1] + B[i-2];
     }
     for(i=2;i < N;i ++)
     {
         A[i] = A[i-1] + A[i-2];
     }
     for(i=0;i < N;i ++)
     {
         Sum[i] = (double)A[i]/B[i];
         //cout<<setiosflags(ios::fixed)<<setprecision(3); 
         //cout << "Sum" << i << " " << Sum[i] << endl;
     }
 
     cin >> n;
     while(n >=1 && n <=999)
     {
         Result = 0;
         for(i = 0;i < n;i ++)
         {
             Result += Sum[i];
         }
     
         cout<<setiosflags(ios::fixed)<<setprecision(3); 
         cout << Result << endl;
         //getchar();
         cin >> n;
     }
 }

 

当然还有其它很多实现方式。以后再研究。

 

代码二：相对简单一些：

 

void Fabo()
{
    int a,b,temp,n;
    double Sum;
    cin >> n; 
    while(n >=1 && n <= 1000)
    {
        Sum = 0;
        a = 1;
        b = 1;
        for(int i=1;i <=n;i ++)
        {
            temp = a + b;
            Sum += (double)a/b;
            b = a;
            a = temp;
        }
        cout<<setiosflags(ios::fixed)<<setprecision(3); 
        cout << Sum << endl;
        cin >> n;
    }
}