Codeup 分數序列求和

描述

有如下分數序列

求出此序列前20項的和。

請將結果的資料型別定義為double型別。

小數點後保留6位小數，末尾輸出換行。

解析

首先先分析分數序列的特徵，發現分子和分母的排列順序類似Fibonacc數列即f(n)=f(n-1)+f(n-2)的形式，那麼就先定義出兩個陣列分別表示分母與分子，給出陣列的前兩項，把20項求出來，之後就是簡單的求和工作了。直接上程式碼：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    double a[20]={2,3};
    int b[20]={1,2};
    for(int i=2;i<20;i++)
    {
        a[i]=a[i-1]+a[i-2];
        b[i]=b[i-1]+b[i-2];
    }
    double c[20],sum;
    for(int i=0;i<20;i++)
    {
        c[i]=a[i]/b[i];
        sum+=c[i];
    }
    printf("%.6lf\n",sum);
    return 0;
}
 

成功通過。

PS：最近好不容易閒了下來，終於可以重拾老本行，好久沒有寫程式碼，於是選了簡單的題先找找自信，正好又學了Markdown，拿來練練手